Есть ли в телефонах датчик который покажет движение смартфона в какую либо сторону (без GPS) ? Знаю только что можно высоту узнать (барометр, есть в Nexus 5)

по идее по гироскопу и акселерометру это можно вычислить

В айфонах есть очень чувствительный магнитометр. Один чувак даже сделал бесконтактный ввод данных магнитиком, на расстоянии сантиметров 30. Магнит и прога собственного написания. У него на экране точка повторяла все движения магнита, в трёх координатах. (По Х и У в пределах экрана,  а по высоте точка становилась больше или меньше)
Соответственно, ничего не мешает магнит закрепить неподвижно, а телефон двигать.

Есть ещё определение места по сигналам вышек мобильной связи. Точность намного хуже чем GPS, но примерно можно местоположение установить. Многие телефоны могут.