Had the same issue recently. I was able to log in after going to the ‘Passwords & Security’, then and ‘Apps using Apple ID’ section, and clicking ‘Stop using Apple ID’ for the app I had troubles with. My data remained untouched.