I've noticed this too - it depends on the cable. The headphone adapter is loose, the usb-c that came with my phone is medium and the Cable Matters usb-c cable that I bought is tight.
My cables are pretty snuggly attached to my phone. Glad they're sending you a replacement.
It seems that in all the stories of actual defects, Google is pretty much giving replacements without a fuss. Good Google!