UPDATED: 3/20/2016. SEE BOTTOM OF POST.

Good Morning my Fellow Music Lovers, 

I've ran into the Infamous "no storage area found, and after a chat with support, met no resolution...  So since I can't let a problem go, I decided to get to the bottom of this...  Below is the step by step (with pictures) that led to my resolution, and some pointers that aren't quite verified as i'm waiting for my new microsd cards to get here so I can test the root cause more effectively.

First you have to clear all of the app data, if your issue is similar to mine, you can't do this from the spotify app because it won't open, so follow along with the blue circle and the captions...  

1 Open settings on your device.

1 Go To Storage2 Select Internal Storage3 Select Used Space4 Select Apps5 Find Spotify, and select it.6 Select Clear Data7 Select Delete8 Reopen Spotify And Login Using Your Method of Choice9 Select the Home Menu10 Select the Settings Icon11 Scroll Down And Select Storage12 Select Device Storage13 Select OK on the Continue Screen14 Spotify Will Reopen and work.

I believe that in my case, my old sd card that has survived many smartphones, is too slow and causes read write buffer issues with spotify,  since spotify is set by default to utilize the SD card, one bad write could corrupt the spotify information storage, and then the app can't read what it needs to in order to start... I'm waiting for a UHS-1 and a UHS-2 card to arrive... I'll test and post my results at a later date.

NOTE:  this was performed on a galaxy S7 running Android 6.0.1 Marshmallow

UPDATE:  My assumption regarding the MicroSD has been confirmed.  My old card maxed out at writing 10MBs a second.   My new one is writing at 45MBs a second.   I've switched back to using SD storage and the issue has yet to reoccur after three days and downloading playlists.  I used an app called A1 SD BENCH to get my actual write speeds,  and everything seems good to go now.