This is exactly what happens to me as well. I am also using a droid razr. It is very frustrating and it makes me want to cancel my spotify. I have been dealing with this issue for a few months now. Below is all the information I have gathered regarding this issue.
Description
Please describe the problem
Example:
When I try to play spotify using Bluetooth it constantly skips to the next song until it reaches the end of the playlist or album. It usually plays for about 10 seconds until going to the next track. This occurs when streaming or playing downloaded playlists.
What are the steps you took to get to the error/issue?
(We need to know what you are doing so we can do the exact same to try and get the same error)
1. First I tried another Bluetooth device to insure it was not the device. It also skipped to the next song.
2. Then I used a different music player to insure that it was not my phone. All other applications seamed to stream normally.
3. Next I used a different phone on these devices and it worked properly. The phones I used to test were iPhones.
4. Lastly I followed the trouble shooting steps as outlined in section B of the [Android] Troubleshooting Spotify. This did not resolve my issue.
What I expected to happen
I expect to be able to select a song to play and it not skip to the next song after a few seconds.
Did you restart your device when troubleshooting in section B?
Yes
Did you read the connection troubleshooting tips?
Yes
Your device
Droid Razr
Device’s Operating System
Android 4.1.2
What type of account do you have?
Premium
(FYI for the below points: Android devices tend to refer to the internal memory as "SD Card" and the SD card you inserted yourself as "External SD Card")
Space left on your device
1.62GB
Space left on your SD card (if applicable)
14.83GB
Space left on your External SD card (if applicable)
N/A
Is your device rooted?
No
Are you using a custom ROM, if so which one, exactly?
No
Did you set your external SD card as storage location?
No
Did you manually install an older version before installing the latest version from the Play Store?
No
Do you have the same issue when switching between WiFi/Mobile Data (If applicable)?
Yes
If you said "No", when does the issue not occur?
N/A
My mobile Spotify version
0.6.2.64
My desktop Spotify version (if applicable)
N/A
My mobile provider and country
Verizon, US
My username
Patrik Lemon
Do you have a Spotify (non-Facebook) login?
No
Are you logging in with Facebook or with your Spotify login details?
Facebook login
Do you have any screenshots you can attach to more clearly explain your issue?
No