Linux Installation Error - Setup failed: Database does not exist or you don't have permissions to connect to it

I followed the instructions in nopCommerce Documentation to install all necessary components in a Linux VM. While trying to enter Database info in the Installation window, I am getting below error.

Setup failed: Database does not exist or you don't have permissions to connect to it

I have checked multiple times that I have proper permissions to connect to the database and I have tried different Database providers' servers too. But no luck! Unable to find a solution in Forum too.

PS: I am using SQL connection values with SQL Server account credentials to log in.

What version of NOP are you running?

Used below as mentioned in Documentation. So version 4.20.

https://github.com/nopSolutions/nopCommerce/releases/download/release-4.20/nopCommerce_4.20_NoSource_FrameworkDependent.rar

Please how is this solved ? I am having the same issues on my Linode VPS i just set up
I have granted permission to my laptop IP, I have set up MySql to allow remote connection, I have opened port 3306, removed bind-address to localhost but i still get this error