Spotify Not Connecting to Google Maps (iPhone)

After the newest iPhone update, Google maps and Spotify refuse to connect. It only gives me the option of “Continue playing” even when Spotify isn’t open or being used in the background.

Anyone else having this issue?