Думаю, просто приложению для "распаковки" и дальнейшей установки не хватает этих 100 мб. Проблему встречал в приложениях, весящих 30 и более метров, когда как более мелкие - ставились (например, до 5 мб).
Так же эта проблема возникает, если Вы ставите из
https://play.google.com. Одно и то же приложение, что не ставилось с плей маркета, спокойно поставилось вручную из *.apk.