Smartphone för fungerande samtalsinspelning + bra GPS?

Jag är en total rookie på mobiltelefoner och smartphones, så ha tålamod

Kan någon, som är väl insatt i ämnet, tipsa mig om bra modeller på smartphones, som också täcker de behov jag har?

Jag är ute efter följande:

1. Fungerande (automatisk) samtalsinspelning direkt i mobilen (vill inte få reda på EFTER jag har köpt telefonen att inspelningsappar ej fungerar på just min modell) Kan Total Recall vara något?

2. Bra GPS hårdvara, vad jag har förstått bör det vara A-GPS men helst S-GPS?

3. Vill kunna GPS navigera GRATIS, UTAN online uppkoppling osv., helst gratisappar för GPS, om det finns?

4. Möjligheter att enbart ha ett telefonabonnemang, utan surfmöjligheter (surf fixar jag hemma eller annanstans via Wi-Fi kostnadsfritt, dvs utan att betala per nedladdade bytes)

5. Bra kvalité för en hållbar telefon

6. Priset vill jag helst hålla under 5.000 kr

Vad jag har förstått bör jag kolla efter en Android phone och ej någon IPhone. Men låter det ändå vara osagt då jag är okunnig i området.

Några tips?

Tack för bra svar!
För mig skulle det ej vara ett problem att "root:a" mobilen så att det på så sätt görs möjligt för samtalsinspelning. Men då återstår frågan, vilka modeller som efter "root:ning" eller vad det nu kallas, möjliggör fungerande samtalsinspelning? För vad jag har förstått så krånglar det för vissa, och för vissa inte. Verkar vara beroende av modell. Samtidigt hittar jag ingen lista där det är säkerställt vilka modeller som samtalsinspelning är möjlig med.