Sim, o Kyte faz backup automaticamente de todas as informações registradas no seu celular sempre que você estiver conectado à Internet. Caso você fique sem internet em algum momento, os dados ficam salvos no celular e serão salvos assim que estiver online.
Não se preocupe caso você tenha perdido o celular, se você instalar o Kyte em outro celular e fizer login com os dados da sua conta, a sua informação estará lá, igual ao último momento que você ficou online no celular antigo.