Are all updates (revisions) to a user recorded in the logs?
Unfortunately not: Changes to a user are not logged (even though newly created users are), and the user entity does not support revisions in core (as of Drupal 8.4.2).

You could add an extra submission function with hook_form_user_form_alter() that creates a log message.