How to find what is eating your phoneâs storage and clean it. One of the most annoying errors you can run across on an Android phone is the âStorage space running lowâ one. That often occurs on low-end devices with limited storage, but can also happen on high-end devices with no microSD slot.