Galileo has an interesting signal authentication service [1], but even that is subject to replay attacks by definition (although you can't skip ahead a receiver's time).
In comparison, networked bidirectional protocols like NTP are almost trivially secure-able, by including a challenge in the request and a cryptographic signature over the response.
[1] https://berthub.eu/articles/posts/galileos-authentication-al...
I have no idea this is actually enabled in networks in practice, but the specification exists.
Hopefully modern phones prioritize GPS or NTP derived time and timezone information over NITZ (which is how networks provide it). At least Android has the capability to do so, but it's ultimately up to device manufacturers, as far as I understand [1].
Governments(Or an industry group, or really anyone) could publish digitally signed timestamps every second with a a key that doesn't change, and you could have a BLE profile for sharing them.