The feature phones do have google maps, but from what I've read they all take some time to acquire a lock (could be a software issue?)
Expensive phones triangulate via towers (fast!) and use that to bootstrap the GPS unit. Some GPS units don’t support that bootstrapping and are, thus, slower.