Was the thermostat an OEM? I’ve run into a number of junk aftermarket thermostats. If you are getting bubbles, sounds like you need to bleed the system again. Does the thermostat have a jiggle valve and it it in the correct orientation?
Just because it’s new doesn’t mean it’s good.
I would recheck the work you did before jumping to a head gasket.