sudo apt-get update -o Acquire::Retries=3

Acquire::Retries=3 makes apt retry failed downloads up to three times, which tames the transient network errors common on new VPSes. A single dropped connection aborts the whole update run, so retries matter. Re-run your normal install command afterward if this still fails.