Its weird, I only had up to 720p when I first got the note 4. I tried clearing cache, data and tried reinstalling several times. I ended giving up but the other day I opened youtube and bam, 1080p and 1440p were there and working. I don't know what happened but I'll take it.