У вас чистый эклипс? Если да - поставьте сборку от nvidia.
Вообще поищите в настройках include paths и пропишите туда пути к ndk. В настройках проекта.
Вам сравнение по именам нужно или по содержимому? Если по содержимому - то вы никак не отделаетесь от скачки инфы на комп, разве что только прогу в облаке запустите.
Возможно конечно. Пишете какой нить бекендовый сервер на чем уметее, который будет хранить всех игроков из каждой вашей игры, сколько у них какой валюты, и который будет предоставлять API для работы с этими данными. Ничего слишком сложного.