Address module PHP error due to missing interface
The command Bojan offered above did the trick:

composer update drupal/address --with-dependencies


This gave the following message:

Nothing to install or update
Generating autoload files


However, the site now displays correctly and doesn't log the message posted above.

Since it didn't seem to install anything, I presume it was the Autoload files that were the problem.

Thanks!