Как реализовать навигацию по карте android?
Необходимо что бы маркер был закреплен по центру экрана, и прокручивая карту он определял координаты или адрес.
Наложите верхним слоем на карту изображение(для центровки пина). А вот для определения местоположения, все зависит от фреймворка который используете. Точно не скажу как называется метод, но у гуглового можно посмотреть выделенную зону(Rect) исходя из нее просчитать центральный пин. Судя из скринов, Вы будете использовать OSM подложку за основу, я в одном из проектов использовал mapsforge, подобный метод там присутствует.