Save your Gmail contacts as gmail-to-outlook.csv.
Select Tools. | ...
Make sure Address Books is selected.
Click Next >.
Highlight Text file (LDIF,.tab,.csv,.txt) under Please select the program from which you would like to import.

So that gets us to a file with the contacts but Android versions and apps are not standardized so I can't guess which file type to use or what to do with it next.