I had a mobile tech out to look at my inability to search for music. We figured out that it relates to Spotify expiring before being logged out.
Easy fix: log into Spotify in the car (anyone’s account), then immediately log out. Search works again, right away.