Velocity has support for SSL/TLS but doesn't explicitly list which TLS version is supported. I am pretty sure the answer is yes as well since TLS 1.2 was supported on older versions of Android but I can't say for certain. You can't import TLS certificates into Velocity directly but you probably can at the OS level through MDM.
The new version of Velocity, 1.2.107 has more added ciphers, Stronger ciphers to utilize. i would suggest upgrading to the 1.2.107 version of the client.