If getting into recovery and trying a factory reset or flashing a rom doesn't work, then you'll need to get the program RSDLite downloaded onto your computer and an FXZ file to force your phone back to a stock software version.
http://androidforums.com/bionic-all-things-root/480176-how-flash-5-9-902-5-9-905-rsdlite.html
Follow the guide. We've all been there before where it seems like a foreign language to us, just read everything carefully and you should be okay.
Also now you've learned an important lesson, never uninstall anything related to the main Google apps, leave maps, gmail, google talk, etc alone because if you remove one wrong thing it can cause a lot of issues. And it's better to use an app like Titanium Backup which allows you to "freeze" apps rather than uninstall them, which basically stops them from loading on the phone and you can see if everything still works. If it causes some kind of error, you can go right back in and unfreeze the app to get back to normal. Whereas fully uninstalling something just rips it out of the rom and then if there's a problem you can't get it back.