Download Magento2

sudo chmod -R 777 magento
sudo nano /etc/php/7.0/apache2/php.ini
Just uncomment this line
sudo apache2 restart
sudo apt-get update

Open the browser and enter your website domain:
Magento Setup

Click Agree and Setup Magento
Click Next
Actually I had 3 problems:
1.) Missing PHP extensions

I decided to start a new Magento 2.0.5 setup to check the requirements. From there I found out that I was missing some PHP extensions, so I installed them:

sudo apt-get install php-curl
sudo apt-get install php-intl
sudo apt-get install php-mbstring
sudo apt-get install php-zip

Just add the following piece to your 000-default.conf file:

sudo nano /etc/apache2/sites-available/000-default.conf
<Directory “/var/www/>
AllowOverride All

sudo rm /var/lib/dpkg/info/oracle-java7-installer*
sudo apt-get purge oracle-java7-installer
sudo rm /etc/apt/sources.list.d/*java*
sudo apt-get update
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer


Click Next again.


Fill the Username, Password, Database name and click next


Change the admin address and next again.


Next again.

Enter the admin, password and next.

Click install now. Wait the success message: