How far is it coming out? (Hard to tell from the vid)
It's normal for the magazine to be "out" about 1-2 mm if there is a round in the magazine, and the slide is closed.
Try this, with a full magazine, with the slide closed, insert the mag. Push on the bottom of the mag and see if it pops out. Pull it out, and look for marks on the case or even on the bullet. If there's no marks, try the same thing again only this time slam the mag in hard. Try with various numbers of bullets in the mag. You should get a little mark where the bullet or case hits the little rail in the slide.
I think you are seeing what is normal for that gun. There normally is a gap between the mag plate and the grip, and you can push the mag up (compressing the spring). The bullet on the follower is pushing against the little rail parallel to and under the firing pin.
Try different ammo. My PF-9 will eat all JHP just fine, and Blazer aluminum FMJ, and just about anything decent, Remington MC 147 grain seems to work best in mine. Put in "Winchester target FMJ" though and it's jam-o-matic.
Have you done a fluff and buff on it? Maybe a feed ramp polish would do the trick for you.
Don't put too much weight on what it's doing until you have more than 200 rounds through it.
Also, rebuild your mags. There are five parts; mag frame, follower, spring, plate and "spring guide". The "spring guide" is a little flap of metal at the bottom of the spring that causes uniform pressure from the spring on the plate. If it is out of position, the magazine will do all sorts of strange stuff. So pull the plate off (watch for flying spring) and re-assemble the mag (lube it while you are in there). The "spring guide" is also the reason some PF9 mags mysteriously only hold 6 rounds. The mags are a bit tricky to assemble, but should easily take 7 rounds.
Here's a pic of "normal" with closed slide, full magazine: