It's awful that this is the answer but...
You can't. I have the same problem. It's a huge oversight by the Apple Music team. Either that or they really don't understand how people use their phones.
My best suggestion is creat a playlist on your computer and add all your music to it. Then download that playlist on your phone.
That option is not without its issues but it's something. They really need the download all option.