It depends on how you installed CUDA. If you ran sudo apt-get install , and that package was removed, then CUDA, an automatically installed package, becomes automatically removable. The simple fix is to mark the CUDA packages as manually installed:
sudo apt-mark manual cuda-\*
reference : https://askubuntu.com/questions/856335/cuda-8-0-appearing-in-apt-get-autoremove-list-16-04