Yes, on a first refill, there will be some trapped air that has to work out. Even with a 100% good system, it can take a few drive cycles to get rid of all of the air. The key is instant steady - but it can even be very slow - stream, or just never stops.
If you get to where it isn't bbubbling from a start, idleing, etc. Re check after a short drive. Don't open the cap, only watch for the bubbles in the overflow at this point. When you open the cap, you let in air.
Going forward, before each drive, check the level in the overflow, AND squeeze the upper radiator hose and listen for gurgling and the jiggle pin in the thermostat. Note the sounds, and look for less gurgling each time, if everything is well sealed.