If the screen says Not enough storage space or Insufficient storage, the APK will not install even when the file is small. The free space has to be larger than the file.
The number in a cleaner app is not the space the installer sees. On Samsung and Xiaomi, check the space from Settings.