Most Android apps have a trash or recycle bin to store the deleted files temporarily. As such, you’ll want to empty the trash on your Android phone to reclaim your storage space.