Erstmal wäre wichtig zu wissen, wieviel Strom dein GPS braucht. Sollte nicht viel sein, vielleicht 40mA. Dann reicht ein einfacher linearer Spannungsregler, z.B.
dieser, gibt auch noch kleinere. Dazu noch ein 100nF Kondensator an den Eingang und ein Elko 10µF an den Ausgang, jeweils nach GND, und das wars schon.