Если удалить приложение VK Coin, что будет с моими койнами?

Удаление каких либо приложений никоем образом не отображается на их содержимом, так как вся информация находится на вашем аккаунте на интернет серверах, а не в программе на устройстве.

После восстановления программы и входа в аккаунт, вы получите доступ к своей валюте.