Если собираетесь заливать приложение в Play Market, то подписку можно будет реализовать только средствами
In-App Billing, так как Google запрещает использовать в приложениях, заливаемых в Play Market, какие-то либо способо оплаты цифрового контента кроме своей собственной службы оплаты.
По поводу SDK вконтакте под Android - посмотрите в
документации к Android SDK, а потом задавайте конкретные вопросы.