With GDPR in place, if you ask them, immediately. Otherwise I imagine they would keep it for quite a long time.
I only have my google account as the backup for my others, and of course the play store. So it is rarely used, though I did link it to my phone, so that might give it a heartbeat.