Fix is easy as I am using Apache(2), I was able to fix this by adding the following piece of code in my

PLAINTEXT
000-default.conf

Located at

PLAINTEXT
/etc/apache2/sites-available
HTML
<Directory /var/www/>
    AllowOverride All
</Directory>

Directory /var/www is going to be your complete path of Magento 2 store

Was this worth your time?