I'm having the same problem. I can't download any apps, like Barnacle Wifi Tether from the Play Store. I'm trying to follow your instructions, but I'm having some difficulty. On the phone, I go to Settings -> Apps (no choice for 'Applications') -> Running -> Google Services (No 'Google Services Framework' available), but there is no options clearing a cache or data. Is this what you meant? Can you provide more clarification?
Update: For some reason I can download apps now. All I did was turn off USB debugging and reboot the phone a couple times. I just started working. Not sure why.
Update 2: Ok, I guess the SU either didn't work, or it was rejected. After I downloaded Barnacle, it complained that it couldn't execute su. I installed terminal emulated, ran 'su' and it said it couldn't be found.