Increasing my available storage on my iPhone
Syncing your iOS device to iTunes will not necessarily remove music from it.
You can delete it directly from the device going to Settings > General > Usage > Manage Storage (under Storage)> Music, slide the first item "All Songs" to the left and press "Delete".