They say app should be fully usable after apple login. We are e-mail provider and we are not startup. After apple is connected we ask user to enter existing credentials to add apple to his account (90% of cases) or register a new one (also You need to provide password there). Without password IMAP does not work for example..
AppleID should be usable as the only login to the app. As in, if AppleID is offered, you should not prompt for another password. Treat it like an authorized OAuth login. Whatever other hoops you must jump through to make this work are irrelevant to the guidelines.
So in this case how the hell apple login can be added to existing accounts (millions of them) without violating TOS? the only way to make sure user has access to account is by providing existing credentials which most of times preceedes Apple Login existence in our case
You'll have to have some way of joining two accounts into one account, so that the AppleID login can create a new account.
This isn't simple, it's just the only way to be compatible with Apple devices.