Non-rewarded ads are short ads that appear at the end of a song and they do not give you any rewards for watching them.
Making any in-app purchase will permanently remove these types of ads from the game. This only includes payments made through the App Store or Play Store and does not include items bought using gems.