KeyChain/KeyStore Backup
The keys are located in the Android System and stay there indefinitely.

You need to get a new phone, recreate all your keys, revoke all the old ones and reinstall. If you don't know what reinstall means (including but not limited to what to reinstall) get a new phone, recreate all your keys, revoke the old ones and reinstall again.

Google, Carriers and Phone Manufacturers rely on your full cooperation on this matter.