Сколько съедает объём данных навигатор в телефоне?

Смотря, что за программа, если гугл мапс или waze, то они подъедают трафик, подкачивая карты. Если же поставить прогу, способную работать оффлайн (sygic, navfree для android, nokia maps для нокий и многие другие) и соответственно скачать для неё карты нужных стран, то она трафик не будет использовать вообще.

Как уже писалось есть навигаторы которые вообще не едят данные Navigon вроде один из них (+AndNav2)
А так можно поставить Data usage meter и замерить самому, так как это зависит от того сколько ей пользоваться и все качают по разному