I meant using the known location of existing earth GPS satellites
Mars is fifty million kilometers away. A GPS reliever on Mars looking for Earth satellites wouldn't be able to hear anything.
However, that does bring up an interesting idea. Maybe rovers could navigate using the position of the stars? It doesn't require you to launch 4+ GPS satellites into martian orbit.
TL;DR you need to see the stars and you need to know what time it is