Does Spotify host my podcast’s episodes?

Yes, they do.  Fireside fully integrates with Spotify’s API to get download counts.