Got the exact same message, tried restarting the device twice- did
nothing, saw a reddit post suggesting that if I clear my phone's Google
Play store data and cache that would solve it: it did not, a YouTube
tech support video suggested an auto-updat...