Não é bem assim não. Quando vc cadastra seu Gmail no Android market é via Smartphone, ele identifica sua conta com aquele Smart, se por acaso vc atualizar seu smartphone vc tem que realizar novamente este cadastro, quando vc por seu email no telefone sua conta no Android market é atualizada e nem todos apps continuam disponíveis ( eu sei disso por que eu ja passei por isso,). Por segurança a forma a se fazer recomendada pela própria Google é realizar um back-up dos mesmos.
Como vc pode ver diversos fabricantes de celulares disponibilizam programas para estes fins.