Ok, this is a very simple question, but sometimes it can have an impact. Have you tightened the lug nuts to the torque spec in the manual? Typically it’s something like 80 ft-lbs. Or at least hit them with the lug wrench to see if one or more are loose? If you have aluminum wheels, you should check the lugs for tightness after driving it a bit. I’ve felt a vibration after having the wheels off for service on my F250 with aluminum wheels. It’s a really quick check and sure enough, sometimes I have one or more that are loose. That can take care of the problem.
If that isn’t it, make sure the replacement tires are the same size (funky numbers on the sidewall) as they can be the same brand, but not the same size. If not that, then I wish you the best in working with the shop that did the work.