Welcome to the forums!
The 7100i can use TeleNav for GPS (aka Sprint Navigation), for $10/mo. I'm pretty sure the GPS portion of Google Maps will not work on a 7100i.
As for upgrades, check
Sprint Software Downloads. The latest for the 7100i is v4.1.