What is the main IP of your gateway object?-172.16.0.1
Is it the external IP or something else?External IP its reacheable in traceroute from other external network and able to connect using capsule VPN from Android. The issue is at the moment using the Endpoint Security Client,(Will try tonight connecting from the E85.40_CheckPointVPN.
If it is NOT the externally reachable IP, you'll need to set the relevant IP in the Link Selection setting._I Here included the actual configuration, will try defining that link selection soon in lunch break and will let you know.
*Also tried clientless via SSL and did not worked, attached the error: