(and their various mirrors) often have dedicated sections for high-definition music videos. YouTube Playlists
Ensure your player or streaming app is set to "1080p" or "High Quality." Tnhd Video Songs 1080p Video
Go to Settings > Account > Data Usage and enable "Upload at highest quality" . (and their various mirrors) often have dedicated sections