Tuve algunos problemas con mi Linux Mint 20.2 al utilizar los instaladores de la página para la descarga del Workbench, ya que una dependencia no podía ser resuelta.
  
Por lo que al buscar por la web encontré este articulo , donde se muestra que la solución es instalar el paquete snap:
sudo snap install mysql-workbench-communitySí tienes problemas con los paquetes snap, revisa esta liga, ya que algunas versiones de Linux Mint no tienen instalado el servicio.
Lo que resta ahora es instalar mysql-server desde linea de comandos y hacer algunas configuraciones para que Workbench trabaje de la mejor manera. Sigue las instrucciones de este articulo  para la configuración.