Make sure your iPad and the Apple TV are on the same WIFi network
Hmm... then it could be a problem with iOS on the iPad.
Spotify doesn't have anything to do with AirPlay. All it does it tap into the built in AirPlay.
Have you tried switching to the Apple TV from the control center?