Reason: FindSodium.cmake resolves the CMake variables sodium_LIBRARY_RELEASE and sodium_LIBRARY_DEBUG using the pkg-config package. If pkg-config is not found in your system, then CMake fails.
Solution, install pkg-config
sudo apt install libsodium-dev, pkg-config -y