Действительно приложение из маркета сейчас можно установить только на устройства имеющие GPS и библиотеку Google Maps
Вы можете попробовать установить apk файл напрямую, без использования android market, но работоспособность приложения в таком случае не может быть гарантирована
[code.google.com]