After installing the 16.05 update, all installed from Connect IQ apps and Watch Faces were removed from the watch.
The settings for those apps were also reset, and now I have to go through a long and painful process of setting everything up again.
Garmin should test its updates more carefully when they release them.