[I figured out what Apple was doing in the latest iOS Music.app mess. I’m leaving my original confusion in place, check for the last update.]
We don’t subscribe to Apple Music. That may be the problem. Anyway…
There used to be a way to tell Music.app to only show music physically present on an iOS device. That dialog moved around a few times. In iOS 9.3 it was very hard to find.
I can’t find it in iOS 10.1.
Google is no help. I see many people asking this question more or less clearly, but the answers are incorrect or missing.
As best I can tell “Downloaded Music” should show all iCloud music (so it’s a terrible misnomer), but on his phone it displays a gray banner saying “Showing only music on this iPhone”.
I think this is a bug, perhaps related to migrating from iOS 9.x with the old setting to show only local music enabled.
What an awful mess Apple is today.
Update 11/29/2016
Somewhere in the 10.1 beta some users Music Settings screen had a toggle for iCloud music. The released version of 10.1 doesn’t have this option…
Update 11/29/2016
I have a theory as to what’s going on. In 10.x Apple removed the option to hide iCloud content. In the betas they played with putting a sensible toggle in a sensible place, but some evil marketing type overruled this.
Now when you start Music.app and tap on Library you get a fairly ugly looking UI that looks like this (I used the Edit option to add Genres, etc and to move Downloaded Music to the top):
It should have everything that’s in iTunes and anything new should show up as Recently Added. From this screen you can find tunes and play them or transfer them locally (download). EXCEPT it can take an hour from purchase on another device until a tune shows up as Recently Added.
What if you want to see just music on your device? You tap Downloaded Music at the top of the above list. Then you get a screen with an ugly gray banner that says “Showing only music on this iPhone) — because obviously nobody knew what Apple was doing here…
This is the locally stored music. The layout here matches whatever you did on the first screen. So if you only want to see local music you go here. There’s no way to eliminate the ugly gray barrier, it’s clearly a last desperate addition put here to try to make sense of a major UI shift.