You might have use a different email address on the new phone. Verify the address on the old phone, and then use it on the new one too: Can I Verify What Email I am Using for the Garmin Connect App? | Garmin Customer Support
