I wanted to circle back and answer my own question. After trying everything I could think of and multiple times of adding/removing my car and the app, I stopped trying. Approximately 10 hours later I opened the app, and there was the option to add phone as a key. I'm not sure if there is a timing component to it or not, but that's my experience.
At this point, my phone as a key appears to be working.
Thanks,