Purchased music lost due to lack of space for iOS 7 update?
On your iOS 7 device: 


Launch iTunes 
Go to the "Other" tab
Go to Purchased 


There you have the songs you bought. You can download them without Apple charging you again. 

If Apple charged you again, it's either: 


You bought another version of the song
You bought it with another iTunes account