The Overcast app can either control your phone or play podcasts that are "synced" to it, i.e., loaded onto the phone. At least from my reading of the WatchKit documentation, audio files playing from the watch must still be stored locally.

And when did Spotify release their app?