I was facing the same problem on iPhone, the suggested solution didn’t work for me. After a while thinking about what might be the issue, I came to realize that it was being caused by a private relay. For iPhone, you need to switch off the private relay first to sign in.