Мною создан паблик, в котором я - админ, приложение вконтакте для андроида не видит ее (не распознает, что я могу управлять им). При этом на компьютере всё работает в норме.
Сорри, вы из какого года вопрос задаете, из 2014-го?) Дела давно минувших дней. Для управления сообществами ВКонтакте с мобильного используется приложение “ВК Админ” - https://vk.com/vkadmin