Wow! Almost gave up on this one. I had the problem with Clash Of Clans. Wanted to remove all data on google+ (not only my android!!).
This is the way it worked for me:
1. go into your googleplay anroid account.
2. Open left menu, on bottom there is "settings" (maybe called different in English, I have Spanish version). Click it
3. menu point on bottom "Eliminate profile of google play".Click it and delete everything.
Hereby your google play account will clean up completely, i.e. delete all achievements on all games you have there. So, better use a slick googleplay with only the games you want to renew.
Hope it helps