Fallback handler could not load library, DllNotFoundException

What could cause dlls to not be loaded properly at runtime on Windows?
Works fine on many PCs but on others I see errors in the log file and the native dll code fails to be run.
The log says: “Fallback handler could not load library”
and it gives a path to appname_Data/Mono/ which does not even exist since they are in Plugins folder

Then on trying to call native code in the dll a DllNotFoundException occurs
But only on some PCs - a relevant dll missing?

Well this seems related to Visual Studio runtime dependencies and if they have been installed before.
Not familiar with that setup or if the dependency can be removed