After almost three months of phone calls, emails, photos and visits to my local dealership to sit with the Service Manager uninstalling/reinstalling, testing, and trying other steps with the Digital Key; the issue was finally resolved in a twenty minute phone call between the ConnectedDrive team in NJ and BMW team members in Munich running a script over the air to clean up my phone.
Today I was finally able to reinstall a digital key that I paid $20 for back in November. On the same Samsung S10+ that held my 2019 key.
BMW will be making changes to ConnectedDrive app in in a future build that should help users avoid the mess that I've been dealing with for the past 90 days and not require an uninstall when renewing the digital key!
Hopefully they won't introduce any new bugs and it will resolve the similar issue(s) that other users have described here!