My Columbus definitely doesn't have Spotify Connect ability. I use Spotify Connect on my Beoplay A9 (and sending to other tablet/phone devices) and it's great. I believe it requires specific hardware, which I don't think the Columbus has. Only around a dozen devices have built in Connect ability, none of which are car audio as far as I can tell. Shame, 'cause it would be perfect in a car.
As others have said, I can control Spotify on my Android phone (Oneplus One) via bluetooth on the Columbus with the play/pause and skip functions. Like V6Jules, I'll sometimes get album art too, but not often. Usually I get the God awful stock pictures of music genres - it gets it wrong about 50% of the time and the pictures look like they were picked by a 70 year old who Googled music genre pictures from the 1990's. I'd rather have a music symbol or text than the images they've chosen...off topic though...