I remember, it was some time ago, that a friend had the same problem with a Lenovo Tab: no GPS tracking.
He sent it back and bought a Samsung tablet, and there are no problems with that.