Refactor tests where OS scope was incorrect

* Also enabled package prerequisites for non-Debian OSs as test caught
  this as incorrectly scoped.