There is an native U2F implementation for Android by yubico: https://github.com/Yubico/android-u2f-demo.
Also take a look at this webinar https://www.yubico.com/2015/10/u2f-webinar-from-concept-to-i....
The client data part is what you have to send to the authenticator.