What to do with itunes match when your ipad/iphone does not have any more internal storage available?

I have just subscribed to itunes match. But now my ipad/iphone memory is full because every songs played from icloud is downloaded in the devise. If I clean the memory from setting/storage/music I cannot play any more the songs already played even if they are still in the music library. I need help please.