We setup a Point-to-Site azure VPN gateway to allow us to connect to our Virtual Machines and azure SQL instance. The gateway is linked to the Virtual Network where our VM's live, and the Azure SQL has a firewall rule to allow connections from That virtual network. We are able to connect to the VM's but not to the Azure SQL.
I tried linking the Virtual network to the Azure SQL through the firewall settings, it didn't help.