Instinct Solar Surf Tide Not Working For New Zealand - No Data at Current Location

I have a Garmin Instinct 2 Solar Surf. I have had it for a few months

The watch was working fine until about 3 weeks ago. It now always says no data at current location when trying to get tide data.

Yes I have it connected to my phone (Samsung Galaxy S20FE) 

Yes it is up to date

Yes I have reset the watch and app

Yes I have tried it it a few locations