Searching for GPS

Hello, i recently bought a Honor 5x brand new from Amazon but my GPS is not working.
I updated my phone to Marshmallow but it is still not working.

If i open Pokémon Go or any other app that requires Location it stucks at "Searching for GPS".

What should i do? :(

from xda-developers http://ift.tt/2bDemjU
via IFTTT