Where did you get the 20 million figure from? It seems very low. I mean, there are millions of apps on the Apple AppStore. Surely, after decades of creation, there must be tens of millions of albums, and an order of magnitude more songs?
Until extremely recently, it's been near impossible to get people to listen to your album without it being in a store. These stores have traditionally had gatekeepers in the form of record labels. It doesn't seem that low if the question is "how many songs have been written under record labels which have access to the stores".