Brand new Garmin Vivoactive 4 not connecting to GPS

My newly bought Garmin Vivoactive 4 is not connecting to GPS it is stuck on the record activity screen with the message "Wait for GPS".

it worked on the first day I got the watch but has not connected to GPS since which is very annoying as I only have the watch for a few days.

As suggested in other threads on the forum I have tried pairing it with the Garmin Connect App regularly, also I have tried resetting the watch back to factory settings.

The watch has full visibility of the sky when it is searching for GPS signal but still no connectivity.

What else can I try here? I am very frustrated and will be looking for a refund if this is not resolved.

SW Version: 4.70

GPS Version: 4.30

Current CPE Info: Current