Add dependency for python-software-properties

Refactored APT repositories into a defined type,
then restructured dependencies to ensure that
python-software-properties installs before any
PPAs attempt to load.

Bug: 64448
Change-Id: If211db2427973da6bc79e9019a5253918754799f
Added parent directory creation for /var/lib/cloud/instance

Made sure to ensure parent directory exists when
creating /var/lib/cloud/instance for boxes that
may not already have the parent directory.

Change-Id: Ibc0dd5e45d97bc7f72bfde6f090f2ad8ae41013d