Installing ruby dev-release via apt and shell-provisioner fixed the problem with database cookbook.