I experienced something similar to this issue today after switching phones to a new iPhone 11. Things were working with iOS 13.1 and Watch OS 6 on the other iPhone.
The Duo App on my watch was saying there were no accounts and to open the Duo Mobile ...