The web-based App Store has a new homepage, but you can’t use it to install apps on your iPhone or Mac.
You can get Spotify on your Apple TV by downloading it from the built-in App Store (if available) or using AirPlay to stream from Spotify.