I can't seem to find this particular app again. I had to do a factory reset on my phone and I completely forgot to make a mental note of a particular app I had downloaded before doing the reset (Google Play had stopped working for me despite all my efforts to restore it). This particular app's icon had 3D images of a vast number of Nintendo characters and the app itself had a wide-range of different ringtones from different Nintendo games. The ringtone I was using (and adored) from this app was the Pokemon gym leader battle music. It wasn't the version from way back in the day (from the original Game Boy and Game Boy Color games), it was the modern-day rock version from the more recent games. Does anyone know where I can either find this app again or find the ringtone on its own without an app needed?!? I've been searching for hours with no luck. I want this ringtone back again! I just loved it! :(

That information should still be attached to your account. It's there so that if you need to reinstall all your apps, they're readily available so you don't have to search for all of them.

Go into the Play Store, and under "my apps". It should have two options at the top: "Installed", and "All". Click on "All", and it will show you every app you've ever installed, whether or not they're installed now.

If it's not there, it likely no longer exists. Good luck.

Good luck with that! I play yellow and red pokemon in my game boy color so.... I know pretty much things until 1st generation :) If you ever happen to need to know someting or want to talk to another pokemon fan...