Apple TV app on Android: Login fails, no code received
I'm trying to log in Apple TV app from my Android tablet or phone. On both it asks for a code. I get the popup on my iPhone and macOS saying I'm trying to log in with my apple account with options: "ok, it was not me". On the iPhone I click ok and it disappears and nothing more happens while on the macbook I click and it ays it was not possible to connect to my iCloud account and no code. I tried multiple times in many ways over many days.
I did not receive any code via SMS or any other place. There's no option to click saying that I didn't receive a code.
I'm not sure if yubikeys are a problem, but I have them in my account and cannot deactivate them for security reasons.