android + офферные системы
Вам нужен свой сервер для этого. На котором буде БД хранящая счет игрока, что он купил и т.д.
По-хорошему, вам действительно понадобится свой сервер для хранения всей информации и проверки действий игрока. 

Но можно попробовать выкрутиться и с помощью андроид.маркета: 1. Создаёте несколько бесплатных продуктов
2. Каждый продукт — некая сумма в вашей валюте (например, 1р, 2р, 5р, 10р, 50р, 100р, если валюта рубли)
3. Вы программно управляете покупкой валюты (насколько я понимаю — пользователю всё равно будет предложено зайти на андроид.маркет для подтверждения оплаты покупки (даже бесплатной)) за какие-нибудь действия игрока

Минусы очевидны: если приложение взломали, то злоумышленник может купить вашу валюту в любом количестве, т.к. это контролируется только на стороне клиента.