You can move Google Authenticator to a new phone so that your new device can gain an additional level of security through two-step authentication.
If your Android device is not scanning a QR code, there could be a number of potential issues at play.