Если на экране Not enough storage space или Insufficient storage, APK не ставится, даже если файл маленький. Свободного места должно быть больше, чем файл.
Число в программе очистки — не то место, которое видит установщик. На Samsung и Xiaomi смотри место в Настройках.