I have not solved the problem and use playfab. It is still very uncomfortable.
But maybe something has changed since that time, I don't know.
And what service do you use?
None, just localStorage. Updates will nuke people's highscores and settings, which gives people a reason to buy the desktop version I guess...