Do a battery pull. It's often necessary after you delete an application.

If it's still there after the battery pull... go into Options > Advanced Options > Applications > click menu button > Modules

There may be a leftover Google Maps module that you'll need to manually delete.