I've never experienced this issue with my Apple TV (4thG with latest update) until:
- I connected it to my wireless network. I needed to enable wireless because remote apps doesn't detected my devices (Apple Watch, iPhone or iPad) under an Ethernet connection.
- I installed Apple TV app in my iPhone to test connectivity.
The issue magically disappeared by simply deleting my iPhone from authorized devices in Apple TV and connecting it again to ethernet network.
My conclusion is that Apple TV connectivity has some kind of bug that doesn't seems to be related to Android or airplay (I've been using it without problems), but with networking. It is absolutely weird that Ethernet connectivity doesn't work properly.
Hope this help.
(English is not my native language, excuse me)