Question about data storage after deletion of app
Basically yes, any kind of data erased from a memory can be recovered since the space is "marked" as empty so new datas can be overwritten over them.
Those datas can be easily recovered with software like Recuva or more advanced forensic tools. You need to overwrite them with a third-party software. 

On Android this can be achieved with apps like Secure Eraser. (
This kind of applications can not guarantee 100% that the data have been permanently erased)

Also remember that a list of the applications downloaded from Google Play is available on GPlay app under the App > My Apps tab. You can also see them from a web browser on this page after logging-in to your Google Account.