Improve error message when runtime dependencies not met

[#80403676]