We've also been having a similar issue with our users who previously had an App Clip installed and when sent a link invocation can no longer access with the error "App Clip Unavailable".

We are noticing the same problem with iOS 26 on all iPhones as well. This is a huge problem for us as well.