upd
хм... проблема интересная.
и присуща действительно только дроидам 5.0 и 5.1
по технической информации от Гугла встречается в среднем ~30 раз на миллион девайсов, и связана с неправильной работой встроенного в операционку web-компонента (которым и пользуется приложение) - так называемый Android System WebView (скачать)
Рекомендуют его просто обновить на актуальную версию.
Правда, с моей точки зрения туманная рекомендация. Для неподготовленного пользователя это как "сходи туда, не знаю куда, обнови то, не знаю что"...
Буду дальше разбираться, т.к. на эмуляторе проблему сумел воспроизвести. Возможно, удастся найти решение...
Кстати, если кому интересно - вот официальная статистика установок приложения на разные Андроиды с GooglePlay