It worked for me. What I had to do was after I clear data I hit OK, then I immediately hit "Force Stop" and after you immediately say OK, another popup appears for google location. DON'T ANSWER this prompt. I hit home, then went back into settings and checked for an update, and it showed the last time it checked for an update was back in 1969 or something. Once I hit search for update it found it right away.
If you come to the update screen and instead of the 1960s it says you last searched for an update today, it won't find it, and you'll need to clear data and force stop again.
After 2 tries I got it to work.