Same Problem, No Solution, I use Google Maps with GPS quite regularly. But now I feel handicapped after the upgrading my ACE to Gingerbread (via Kies). Optimised battery life, was announced as one of the great advantage, its maker Google / Samsung, but now it seems that They achived this by tweeking some application to make them slower.
I also called Samsung service center to check if they have a fix (Since many are facing the same problem). Samsung washed their hands saying that the update was not realeased for India and that I should not have upgraded in the first place. Upon reminding them, that I had it upgraded via Kies, they said, since Kies is a single common software realeased across the world, they cannot stop users from upgrading their phone.
It was obvious from the above that Samsung cannot / don't want to tackle the problem.
There isn't mush help available for ACE either, Which is one more thing which is irritating. I see solutions for all kind of phones except ACE. I will not recommend ACE to anybody, just for this reason.