Changed Front wheel - vibration between - 60-80mph

Hi Guys,

My local ATS used my spare tyre to replace front left as they had none in stock and I needed the car badly.

Since then driving seems to vibrate quite a bit on the motorway between 60-80 - it was never like this before.
I asked them if this ok and they said just balancing (they did balance it) issue and I should find a speed band and I won’t notice :-[

Is this acceptable - will it screw car up etc? I only do 30 mile side road trip once day and the odd long motorway trip 2 times a month.

I’m not particularly impressed though to be honest.