The file isn't removed from the Android phone after you delete it. The deleted file is kept in its original location in the phone's internal memory until new data overwrites it, even though it is hidden to you on the Android system.