Sadly, the problem is back now (2+ years later on 8.1.2) and having libsodium installed makes no difference. (This is on ArchLinux.) Specifically, there is no such thing like libsodium-any. The package is called libsodium, that’s all. The obvious hack sudo ln /usr/lib/pkgconfig/libsodium{,-any}.pc doesn’t work and builds still fail. This used to work fine until a few weeks ago.