Exactly the same issues with my Yamaha RX-A670 (which I bought in February specifically for Spotify connect). It had been working perfectly until Friday when the random pause/freeze issue started. I have downloaded Deezer and Tidal which work fine but have a much inferior UX. I really hope this can be solved soon- it’s beyond annoying!
I always believe in giving an organisation the opportunity to put things right, but in this instance Spotify seem to be unwilling or unable to grasp the extent of the issue, and simply trotting out useles “switch it off and on again” type advice is beginning to grate.
Just to add I'm also affected on a Yamaha RN602, playing from either an android or ios phone (makes no difference) I'm getting the music pause at random intervals. Sometimes I can play 3 or 4 songs before it stops, sometimes it stops halfway through the first song. It's extremely inconvenient!