When just starting out as a startup, what's the most affordable storage service do you recommend when developing apps?

I am working on a music and movie streaming service for my country but I don't know what would be the most affordable, scalable and efficient storage service for my platform. At first I was thinking either firestore or AWS but companies like Spotify use like Hadoop so I would like to hear your own opinions!