I currently use Authy, which does allow me to switch devices without having to re-up my two factor accounts. I just switched from my iPhone to a Galaxy S7 Edge and all I had to do was download Authy and verify my Authy account from my previous phone. That was it.