Sorry you're having trouble with Opera Sync. Since you're moving from Opera to Opera GX, try signing out of Opera on both devices and signing back in using the same Opera account.
Also, make sure both browsers are updated and that you're using the official Opera app on your phone.
If verification still fails, try resetting your account password and attempting the sync again.
Hopefully, this will work for you!