Usually 5 times. When you enter the wrong password/pattern 5 times or more, you will be asked to wait at least 30 seconds before trying again. At this time, you can use your Google account to unlock your Android phone.