Problem Solved!
I was having the same issue as well, and tried everything to fix my APP crashing problems, including soft reset. As a last resort, I completely re-installed the software while hooked up to iTunes, and lost all my data in the process. After I rebooted the iPhone, and loaded Google Maps, the software would still crash, namely Google Maps, Safari, and the iPod would also turn off when Google Maps crashed.
So I called Apple, and they sent me a loaner iPhone. Meanwhile, I tried one more thing...I noticed my SIM card drawer at the top stuck out a little more than my wife's iPhone. So I ejected the SIM card using a paper clip, wiped off the contacts, and reinserted it in my iPhone.
PROBLEM SOLVED! No more crashes in Google Maps. The occasional browser crash. But nothing like before.
I believe the issue was SIM card related in my case.