This app used to be a little shaky at best when it came to pairing & casting to the TV, the latest update its absolute trash. I've installed it and reinstalled a few times already, save that suggestion. Yes, also restarted router, unplugged tv and restarted the phone. Now pairing it with the TV takes a lot of time and it's surprising when it does. Yes, both TV and the app have the latest updates. There's definitely a bug on the software as far as using it with android so it needs fixing.