I can connect my Nexus 7 (2013) 6.0.1 to the Roku Stick without any problems. My Nexus 5X can't see the Roku, but I'm pretty sure it's because the 5X is newer & updates a few times a year that Roku can't keep up.
I've seen this off & on for the last 2 weeks on my XS...if fact it appeared again last night & is still showing. It does seem totally useless since it doesn't show new channels. My SE hasn't changed.
I used to have this problem, there was about a 2 min difference. I just rechecked both my Roku's ( XS & SE), and they are both on time as they should be. I really don't know when it changed.