I decided to save my songs from my "main" playlist so I could access them in the "song" section rather than my playlists and I accidently clicked "delete song" instead of "save". This all happened on my phone so I had no way of checking through my history or undo-ing my mistake. Is there anyway the unknown song can be recovered because it really bothers me that I don't remember which song was deleted and I'd like my song collection to be complete before a long distance trip I'll be taking soon. I simply just want the last song I deleted back into my "main" playlist. Any help that comes my way is very much appreciated! Thank you!
I suggest you contact support. They might be able to help.
https://www.spotify.com/about-us/contact/contact-spotify-support/
If you get an automated reply email telling you to check the help section or the community, you need to reply back to it, even if it's from a no-reply address.
Support usually replies within 24-48 hours.
You can also tweet to @SpotifyCares on Twitter for help.