Be sure to first update your apt database, without an updated database a new droplet will at first boot not know about any packages.

sudo apt-get update;

then do the Apache installation

sudo apt-get install apache2

If this does not work for you, please share the full output of these commands with us here so we can help you troubleshoot.