A mudança de nvidia-367 para nvidia-375 (o driver da Nvidia habilitado) deveria ter sido feita no arquivo ... / NVIDIA_CUDA-8.0_Samples / 3_Imaging / cudaDecodeGL / findgllib.mk, on-line
UBUNTU_PKG_NAME = "nvidia-375"
Com essa mudança, o makefile deve encontrar a biblioteca libnvcuvid, que é a parte interessante do erro. Minha configuração é como a sua e essa é a única mudança que eu precisava.
Tente o comando "make" no diretório cudaDecodeGL para ver o que exatamente falha.