It sounds like you are using a self signed SSL certificate.  Your options are to get a signed certificate from a trusted CA and host it yourself, deploy to a service like OpenShift which can give you ssl for free, pin your self signed certificate to your android app, or to import your signing key into the Android keystore.

Summers