I had the same problem on my Pixel XL. Tried everything mentioned above. Then decided to join the Beta program thinking that would force an update of some sort.
It did (to a new version of the app, from 6.10 to 6.11).
However, even then, I still get the "New Version Available" loop.