Thanks everybody, it started to work - however I am not sure what helped. Honda did not called me back yet, so I decided to try to create another account.
This time I made a new account with "US" location, not Canada, using my wife email.
As soon as I entered VIN number I've got a request from the app to enter a code sent to a vehicle, and indeed there was a message on infotainment system with the code (how come first time it did not ask me for a code?? and did not send me a message?)
So I entered the code, and app said to wait 48 hours to finish the car transfer from my account to my wife's.
After about 24 hours both app decided they want to be upgraded.
I upgraded both to Mar 2020 version, and my app started to work all of a sudden - I can send commands to the car.
My wife's account stopped showing that car will me moved to this account soon, so I am not sure if it will be transferred there anyway.
I am afraid it will, and it will stop working again

Will see.