Je normální, že navigace v tunelu ztratí signál a pak se třeba na dvě minuty úplně zasekne a nevíte, kam jedete?

Je to naprosto běžné – pokud navigace ´nevidí´ na družice, neví kde je…
Pak se musí opět najít.

Je to běžné, aplikace nemá info z GPS (v tunelu Ti zpravidla vypadne i normální radio, které je na různé teréní překážky méně citlivé).
Nevím, jestli existuje nějaká aplikace, která by buď aproximovala podle zrychlení a kompasu (většina telefonů má nějaký senzor zrychlení, ale jeho přesnost by nejspíš i po kalibraci byla tak maximálně na dalších 10–20s jízdy), nebo alespoň úplně sprostě odhadoval podle rychlosti před tunelem a doby jízdy… Nicméně bylo by to jen pozlátko pro uživatele bez velké praktické hodnoty a mohlo by být i matoucí pokud by v tunelu bylo nějaké větvení.

Nevím, co používáš.
U mobilů se zbytečně spuštěnými dalšími aplikacemi se to stává, než se totiž vše znovu načte, čas nepříjemně ubíhá.
Čistá navigační zařízení jsou svižnější, doba načtení je ale závislá na GPS signálu.

Mělo by to trvat stejně dlouho jako když po zapnutí čekáš až navigace začne navigovat. Ta navigace musí totiž opět najít viditelné satelity a zpracovat tvoji polohu s mapovými podklady.