It seems to me that the GPS antenna/hardware is just too slow to find a GPS fix that fast.
I would recommend using an app like GPS Test to see how many sattelites your phone detects.
So just switch to "high accuracy" or "gps only" mode under Location Settings and open the app. There should be some grey bars at first and after a while these bars should become colored. Each bar stands for one sattelite. You need at least 4 sattelites "in view" to get a GPS fix ("in use").
Well, based on your description about your experiences with Google Maps it may indeed take some minutes until you get a fix.
This may be either caused by a bad hardware or bad/misconfigured software - especially "china phones" sometimes have GPS software configured for eastern countries. There is a file with these settings under /system/etc/gps.conf (by googleing you can find a lot about this topic). But you need root privileges to edit it. Alternatively, you can also try the option "Update aGPS" in the menu of the "GPS Test" app.
If that all does not improve your first-fix-time, theres basically not so much anymore you can do.