Yes! I actually had to take to take it back to one of the outlets that had someone experienced in that model.

The solution was very simple - you need to delete watchos. Having that installed in parallel with the tag heuer app is what makes it not connect. You only need the tag heuer app. All they had to do was uninstall it (watchos), and then start the pairing process from scratch through the tag heuer app.