With spotify version 22.214.171.1249 the google maps integration no longer works. I have the spotify setup as the default media application and it will only ever display "to play music, you need to connect spotify when it's safe to do so." You press continue and it toasts "you are now conncted... etc"
Issue should now be fixed! Be sure to upgrade to the most recent version.
Let us know if the issue persists, or if you have further questions.