Force `apt-get update` before installing packages

Since we are triggering an apt-get update call on each puppet run we
might as well do it early and help stop some bugs.

Bug: 67760
Change-Id: Ife3497754dbd8b1f31ee8f6041f19a4961012ebf
Merge "Force `apt-get update` before installing packages"