You can play Spotify on your Apple Watch, but you'll need to connect Bluetooth headphones if you want to listen directly from ...
You can listen to Pandora on your Apple Watch with watchOS 5, once you set up the app on your iPhone.