on a fresh debian system I followed this installation guide
https://www.knot-resolver.cz/documentation/stable/quickstart-install.html
Since the new v5.7.5 release the (default) 5.x docs mention the new installation method instead of the old one, so I hope people won't be running into this issue much anymore.
--Vladimir