Okay!!
Mine could find the watch in the app when paring to the phone, but it never displayed the code or got anywhere.
So, then I,
Turned off the Bluetooth on the Vivo active 4, before I started the pairing. It worked!!!
This is the only thing that solved it for me, and I tried everything else.
Before this I:
# Restarted the watch and phone.
# Tried connecting to my watch from the Bluetooth settings on my android.
# Removed all my devices from Garmin connect app.
# And then I turned off the Bluetooth on the watch, and started paring, and it worked.
I wish I did the last step, before I removed all of my devices...