Webdevil : If i am not wrong, gmail or google account doesn't contain any such Password Complexity benchmark. You can use similar kind of password. It will work. I usually use my password in such a manner and especially in Google account by changing few digits and letter. It always work.
#1. I seems this will be good advantage for the intruder if he able to track the last changed password.
#2. Even also, if I come to know password changed let say example for " Password changed to 4 months ago"- This is enough for me to know the user has not changed his/ her password from past 4 months.
@Sabri,
Mostly reasons to know password :)
#1. Password Sharing : Occurrence very high - in case of social networks.
#2. Brute force + Dictionary - Occurrence is medium : by using combination if I got the message ( "Password changed") this is enough for me to track newly password by using some more combination.
#3. Guess : Occurrence is low