Why did religion, the church in the early Middle Ages have tremendous power over the minds of people?

Because people believed in God much more strongly than in our time.

Remember: The process of learning a person lasts a lifetime. The value of the same knowledge for different people may be different, it is determined by their individual characteristics and needs. Therefore, knowledge is always needed at any age and position.