I installed OpenKeyChain on Android some time ago. I clicked the “+” for adding a new key and then “Key Search” using that string you indicated:
“Keyring has no valid user IDs! – Import operation failed!”
Using Linux:
gpg2 --search-keys admin@f-droid.org
gpg: error searching keyserver: General error
gpg: keyserver search failed: General error