Most android phones have the option to require the user to log into the google account paired with the phone after X failed attempts.
Escalating to a stronger password after 5 failed attempts seems like a good measure which would got a long way to nullifying this sort of brute force attack.
How does logging into the Google account work if the phone is in Airplane mode or whatever where there will be no data connection?