If you're using an iPhone, iPad, Apple Watch or Apple TV device, you can indeed find and install or update Spotify through the App Store.
If you're still having troubles locating Spotify in the App Store, we'd recommend making sure that your device meets our minimum system requirements. If it doesn't, we'd recommend checking this Spotify Answer for more info on your next steps.
Note that, if you're using a Mac device, you won't be able to find and install the app through the App Store.
Instead, to get Spotify on your device, you'll need to head to spotify.com/download.
Tip: For more steps and details on installing the app on these devices, we'd recommend checking this Spotify Answer.
Didn't help? Search for more FAQs, or create a new thread and ask the Community.