Do you have these pop ups only when you visit websites, or even when you don't? I would recommend downloading and installing
Spybot Search and Destroy. After you install it, have it scan for spyware on your computer, and then remove the stuff it finds.
Also, what do you mean when you say you installed Google?
I hope this helps. Please post back with the results.