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