Yeah issue reappeared after 2 days. :/
Next run - clearing all play services / google services framework / play store data after uninstalling play services beta version and going back to v15 of play services.
Supposedly also relevant for google pay issues.
Will report back after a day or two.