On my Blackview Crown with Android 4.4.2 my position is only ever available when I am logged in to a WiFi network. Using google maps outside works in general, but unless there is a working WiFi connection it just stays where it last had one or does not seem to find my position at all.
I've tried all three possible GPS settings (phone only, with mobile Internet, and with WiFi and mobile Internet) and they don't make a difference when outside. Connected to a network only the one using WiFi works, and does so instantly. It is not enough to have it turned on, I actually have to be connected.
The phone is a bit less than a year old and used mostly as an MP3 player, for playing free games, and, well, as a phone. I don't know a lot about Android and GPS in general and I'm running out of ideas.