Just tested the Samsung Galaxy S5 in our 2010 XLS and it paired and functions perfectly. Seems to be a very very nice phone, too, so it's on my list of possibilities.

I'll be testing the Note 4 in the very near future and will report how it goes.

 

My son-in-law's Note 4 with Android 5.0.1 paired with our 2010 XLS perfectly tonight. When and if he upgrades his phone to 5.1 I'll test it again.