Steven Zahm@ Matt
The only suggestion I have is to try to increase the max_execution_time from 30 to 300. My best guess is that what ever processes are being done are taking longer than the permitted 30 secs as 30 secs can be a little small of a value on a WordPress powered site.
The other suggestion is that WordPress recommends PHP 7.2. I actually would not recommend higher than 7.1 at this time as many plugins have not yet caught to the changes implemented in 7.2 since it was recently release. Most web hosts provide a way to change the PHP version in their control panel. I would look there. I would not say this is critical, but, PHP 7 is much faster and far more resource efficient.
After you increase the max_execution_time try the deactivate/delete/install again. I suspect that Connections is simply not being fully installed.
Hope this helps, let me know.