To recover android phone lost data, you can have a try of data recovery methods, I think that is a good choice for data recovery. Anyway, if you really want the deleted data back, you should try every method. Those recovery tools can also have the possibility to recover deleted data I think.
However if you have already written over the sections of the internal storage of your device. Then there is really nothing you can do to recovery them.