Apple Music subscription and iTunes Match can be used to host music that you have purchased from Apple or another source, and Apple Music subscription can be used to rent music.
If you’re seeing the content not available in your country or region and have not changed countries or regions, then the music was either rented and withdrawn, or the music was not purchased (from Apple or otherwise) and uploaded and hosted, or the music hosting has gotten severely confused.
If you were not subscribing to host the music via Apple Music or iTunes Match, then you’ll have to re-transfer the music to the new device.
Here is what Apple recommends doing: If songs are missing from your music library after you turn on Sync Library - Apple Support