Are you sure you completely lose the connection? The phone key functionality only works when the Tesla app is actually running in the background on your phone. When you install an update, the app is killed for the installation. It might not properly restart after the installation. I've had that problem too, I just manually launch the Tesla app after it is updated, once, on the phone, and everything works afterwards.