Erdoğan and public was convinced with the coup plan in 2009 ( who knows probably they were plotting for real and gülen supporters in the army exposed it) and Gülen probably have put some (many?) of his supporters among replacements. They are extremely secretive so I doubt anybody got suspicious. I read some of the captive coup army officials statements, they are quite shocking.