Laravel 5 PDOException no pudo encontrar el controlador

Me pasó lo mismo después de actualizar la distribución.

Ejecutando sudo apt-get install php7.0-mysql me lo arregló.