if you know you have "printer-driver-postscript-hp" installed and are still getting an error then you can edit ./installer/pm.sh and comment out these lines:
if type lpinfo >/dev/null 2>&1; then
lpinfo -m 2>/dev/null | grep -q 'HP Color LaserJet 8500.*Postscript' ||
deps_list="${deps_list:+${deps_list}\n}o hp_ppd"
fi
if type lpinfo >/dev/null 2>&1; then
lpinfo -m 2>/dev/null | grep -q 'HP Color LaserJet 8500.*Postscript' ||
deps_list="${deps_list:+${deps_list}\n}o hp_ppd"
fi