Hello DeafDealer,
We see you're running into an issue using a third-party app with a Nissan Maxima 2012 model. From your description, this sounds like a case where you might need to work with the developer of the app, but we'd like to offer a few suggestions.
First, does Spotify work when not connected to your vehicle with USB?
We noticed your model does not support CarPlay, but some vehicles still have the option to connect via Bluetooth. Are you able to connect yours and test to see if you get the same result? That would also be helpful information.
As a general rule, if you have issues with third-party apps, the steps in this link might help. You'll want to follow these to ensure your iPhone and the app are updated, and it might also help to reinstall the app: If an app on your iPhone or iPad stops responding, closes unexpectedly, or won’t open - Apple Support
If you cover all of those steps, that's when we recommend getting in touch with Spotify: How to contact an app developer - Apple Support
Regards.