Fresh install on D9: The Geocoder provider entity type needs to be installed

Problem/Motivation and Steps to reproduce

After installing Geocoder (together with geofield) on a fresh Drupal 9, I ran composer require geocoder-php/google-maps-provider in porder to have Google maps support.
When I go to /admin/config/system/geocoder/geocoder-provider I don't see this provider.
The status report shows the error message: The Geocoder provider entity type needs to be installed
Updating the DB doesn't show any pending updates.

From composer.lock:

            "require-dev": {
                "drupal/address": "*",
                "drupal/coder": "^8.2",
                "drupal/geocoder_field": "*",
                "drupal/geofield": "*",
                "geocoder-php/arcgis-online-provider": "^4.0",
                "geocoder-php/bing-maps-provider": "^4.0",
                "geocoder-php/free-geoip-provider": "^4.1",
                "geocoder-php/geo-plugin-provider": "^4.0",
                "geocoder-php/geoips-provider": "^4.1",
                "geocoder-php/geonames-provider": "^4.1",
                "geocoder-php/google-maps-provider": "^4.2",
                "geocoder-php/graphhopper-provider": "^0.1.0",
                "geocoder-php/host-ip-provider": "^4.0",
                "geocoder-php/ip-info-db-provider": "^4.0",
                "geocoder-php/mapbox-provider": "^0.1",
                "geocoder-php/mapquest-provider": "^4.0",
                "geocoder-php/maxmind-provider": "^4.1",
                "geocoder-php/nominatim-provider": "^5.0",
                "geocoder-php/open-cage-provider": "^4.0",
                "geocoder-php/openrouteservice-provider": "^1.0",
                "geocoder-php/pelias-provider": "^1.1",
                "geocoder-php/photon-provider": "^0.1.0",
                "geocoder-php/tomtom-provider": "^4.0",
                "geocoder-php/yandex-provider": "^4.0",
                "phpro/grumphp": "^0.12.1",
                "phpunit/phpunit": "^5.7|^6.5",
                "sensiolabs/security-checker": "^4.1",
                "squizlabs/php_codesniffer": "^2.7"
            },

Proposed resolution

Remaining tasks

User interface changes

API changes

Data model changes