They must because I had an authenticator app on my phone and it disappeared. I thought I might have accidentally deleted it so I went to the store to download and it was gone.
And you can't do that with the seed/private key :S and if you have it, you didn't loose it. Damn it. If they ever remove it, I would e-mail their support.