а чем заполнять такие поля как <GCM certificate>, <some extra information in packet>, <app version>, <sig-h>, <app id> (или это строка com.vkontakte.android?), <app version name>, <device id>, <certificate>, <app version> (это типа 4.10.2?)?
судя по последней Kate, классу com.perm.kate.AudioFragment, просто вызывается метод auth.refreshToken с параметром receipt=токен экземпляра (https://api.vk.com/method/auth.refreshToken?access_token=...&v=...&receipt=токен экземпляра), где токен_экземпляра вычисляется с помощью InstanceID.
str =...