It sounds to me something in the checkout is blocking tracking. Usually, this can happen from an app. However, in this case nothing in the checkout should work. But as you say, begin checkout works, then that is indeed strange.
What I recommend is to try and remove all tracking.
Then try to install the native solution created by Google, which I explain here:
If that also doesn’t work, then something much bigger is at play causing your issues.