Can confirm J. Reynaud's PPA for Kicad 4.0 works in Ubuntu 18.04. Had the same issue as OP using the package from Ubuntu repos.
Can confirm J. Reynaud's PPA for Kicad 4.0 works in Ubuntu 18.04. Had the same issue as OP using the package from Ubuntu repos.