some songs removed from my iTunes libary not always automatically removing from iPhone when using Match
i just erased all data on my iPhone and restored it through iCloud. The songs that had been removed long ago finally left my phone. I suppose this is a solution but i really hope i wont have to do this too often.