Fix iCloud delete-and-recreate keys bug

[nkalupahana]

• [x] Code Review
• [x] iOS test
• [x] Non-iOS test
• [x] Google test

[github-actions[bot]]

Visit the preview URL for this PR (updated for commit 8357dc5):

• https://getbaselineapp--pr384-icloud-deleted-accou-pg69m6v3.web.app
• https://baseline-links--pr384-icloud-deleted-accou-hdo5wzlv.web.app

_{(expires Thu, 01 Aug 2024 16:06:40 GMT)}

_{🔥 via Firebase Hosting GitHub Action 🌎}

_{Sign: 6ef595205395a2b7f9e37612e0c468294c87d8eb}