Como indica el compañero, para el sygic no necesitas internet puesto que tienes los mapas dentro de la sd (si los has pasado). Si que puede ayudar tener internet conectado para ayudar en la ubicacion, aunque sin el deberia ir bien.
Mi consejo es que actives el gps, inicies sygic en un lugar abierto como la calle o una terraza, la primera vez suele tardar mas en ubicarte (conozco casos de varios minutos) pero despues te deberia ubicar en segundos. Por cierto es mejor que estes en un sitio parado.
El waze no lo he usado, e internet es para gps como el navigation que trae de origen.