Are you experiencing this on all endpoints? What if you play to the system output of your core?
What version of android are you running for this device? Are your other remotes working? I also noticed that you had mentioned Fritzbox, in our network best practices article we recommend disabling “Software Packet Acceleration” if you haven’t already. Once you’ve done so, try to connect with your android device again and see if it helped. Let me know!