У нас нет кодовой страницы cp1251 на телефоне, поэтому новая строка (data, "cp1251")не Работа.

Нам нужна функция с подписью что-то вроде

String ArrayCp1251toUTF8String(byte data[]);