If you can’t find Spotify in your App Store, it means your Apple ID is set to a country where Spotify is not yet available. This Spotify support article lists the countries where the streaming service is available. You can follow this Apple-supplied guide on how to change your Apple ID country to one where the service is available, and Spotify should then be available.