Fix is easy as I am using Apache(2), I was able to fix this by adding the following piece of code in my
000-default.conf
Located at
/etc/apache2/sites-available
<Directory /var/www/> AllowOverride All </Directory>
Directory /var/www is going to be your complete path of Magento 2 store