Insufficient memory is the reason for the "Not enough available memory" error message that Android users get regularly. Android apps use three types of storage: for the apps themselves, for the app data files, and for the app cache.