What worked around the issue for me was: sudo apt install --no-install-recommends nvidia-legacy-390xx-driver nvidia-settings-legacy-390xx nvidia-legacy-390xx-driver-libs:i386
The nvidia-legacy-390xx-driver-libs:i386 package is only needed if you have i386 arch enabled for your setup. I had to manually install this since the --no-install-recommends didn't add it as default.