Java.security.SignatureException: error decoding signature bytes

Question

I get this exception when trying to verify a signature on an Android KitKat device (Nexus 5).

Use KeyFactoryas an EC algorithm and an instance of the signature as NONEwithECDSA.

Exception Log:

java.security.SignatureException: error decoding signature bytes. 
at com.android.org.bouncycastle.jcajce.provider.asymmetric.util.DSABase.engineVerify(DSABase.java:82)
at java.security.Signature$SignatureImpl.engineVerify(Signature.java:617)
    at java.security.Signature.verify(Signature.java:375)

Can someone explain how to overcome this error?