https://maps.google.com/maps?q=Avenida+San+Alberto+Sur+Manzana+9+Lote+8+Casa+D,+Real+de+Costitlan+1+Casas+Ara+3,+San+Vicente+Chicoloapan,++Mexico&hl=en&ie=UTF8&sll=19.439561,-99.186029&sspn=0.041602,0.084543&hq=Avenida+San+Alberto+Sur+Manzana+9+Lote+8+Casa+D,+Real+de+Costitlan+1+Casas+Ara+3,&hnear=San+Vicente,+Chicoloapan+de+Ju%C3%A1rez,+State+of+Mexico,+Mexico&t=m&z=12
All I did was take out "Estado de Mexico", it seemed to recognize it after that. The last part of the address didn't make a lot of sense to me, the whole "Real Costitlan 1 Casas Ara 3" seems unnecessary to me, but Mexican addresses tend to be quite ridiculous. I've sent packages with addresses that say, "the white house behind Pablo's Taqueria" before.