iPhone verification of old Apple ID

My iPhone keeps asking for old Apple ID verification. I saw advises in the community and removed all apps and re-uploaded them with new ID. Problem remains. I hoped I could cancel Apple ID from iCloud. But I cannot reconnect.