How to remove cloud songs from Music app?
Launch the Settings app then go to "Music" and toggle the "Show All Music" switch to "Only music that has been downloaded to this device will be shown."

This same feature is available for the Video app.