Note to /u/AnyDeskSupport: The link you supplied is good, but(!) it is missing this one critical piece of information. Tl dr: You need to enable the AnyDesk Control Service in Android's Settings > Accessibility.
Fortunately I ran into a 2-month old post on this sub. I just encountered this problem (not the first time, but I keep forgetting about how to fix it).