The S4 requires less code than the Note line does. There's a lot of features and they don't use the search development teams so time frames will always be different.
I am actually dreading Lollipop's arrival on my Note 4...seen it in action on the s5 and not looking forward to it one bit. Note 4 (for me) works fine as is, all I see L brings is brighter colors and even more animations, lol. I just hope whenever VZW pushes this out, it is 5.1 and not 5.0 since it seems 5.1 fixed several bugs in 5.0. I don't know, comes down to preference I suppose but the s5's OS now looks like something a child would use.
I am waiting also for the Lollipop update, I hope that if they make us wait this long it will be the 5.1 since the 5.1 fixed bugs from the 5.0.
Don't hold your breath for the update, who knows how much more we have to wait!
I don't know but I've been wondering the same thing. My son has the S5 thru Verizon and he already has it. Why can't Verizon get their stuff together?