The issue with iTunes Match is that eventually your iDevice will get full as you add more and more songs from your iTunes Match library.
The only way to delete this is to:
-Find Settings, then tap General > Usage.
-Wait till all apps are displayed that are using up data and the locate ‘Music’.
-Tap on that and you will see ‘All Music’ and in the top right hand corner you will see an edit button.
-Tap ‘Edit’ > ‘Minus symbol’ > ‘Delete’
This will delete all the songs on your iPhone and not the songs you have uploaded to iTunes Match.
Please note if you want to delete songs individually you have to turn iTunes Match OFF. Once that is off you delete songs one by one.