Connection Reference errors after deployment

The safest way to use Connection References is to create them in the solution instead of inside Power Automate. You should then be able to select that connection reference from multiple solutions and flows.