То, что телефон может работать с J2ME, не означает, что его производитель поместил в него устройство GPS.Насколько я знаю, есть мобильные телефоны, которые могут запускать приложения Java, но не имеют встроенного GPS.Если вы хотите узнать местоположение вашего телефона, вы можете прибегнуть к триангуляции , где вы используете сотовые вышки для определения местоположения телефона.При этом, этот метод предлагает в лучшем случае относительно большой предел погрешности.
Если механизм триангуляции не работает для вас, вам придется ограничить ваше приложение только телефонами с поддержкой GPS.