You need to go to Clerk > Configure > Developers > Native applications > Enable Native API > Add your Android app details and it should work fine.