не обязательно. Вы можете просто присоединится к проекту: http://code.google.com/p/osmand/
или сделать свой форк в случае если автор вдруг вам откажет

А как насчет какого нибудь плагина для какого нибудь open-source OsmAnd (Android) который позволит накладывать дополнительный слой с обозначением авто с вашего сервиса? Чтобы было видно где находятся текущие машины.