Looking at that page:
Prerequisites
This tutorial will assume that you have access to a fresh Ubuntu 16.04 server. The published GitLab hardware requirements recommend using a server with:
2 cores
4GB of RAM
So yeah, you would probably be good with a 8GB droplet 