If you go to
Settings -> Add-on browser -> my add-ons -> Information providers -> Movie Information
can you there see “The Movie Database” add-on and initiate an update?
Not sure whether my 5.0.2 version is only visible when having the Debian Stretch already installed.