Certificate not trusted on android

That shouldn’t be necessary if you already have all -SSLv2 -SSLv3.

But if you had all -SSLv2 -SSLv3, you wouldn’t have a problem so most likely you’ve got something else configured.