Начал карьеру в родном городе Укмерге, позже играл за разные клубы, но наибольшее количество матчей провел за клайпедский «Атлантас». В 2008 году играл за белгородский клуб «Салют-Энергия», а летом 2009 года присоединился к «Минску». В сезоне 2012 играл за «Славию-Мозырь», после чего вернулся в «Атлантас».
Карьера тренера
В ноябре 2019 года был назначен временным тренером клуба «Атлантас». В апреле 2020 года недавно сформированная футбольная команда «Няптунас» объявила, что Навикас был назначен тренером.