There is a difference in belief that the authority is good in general and accepting the existing authority; when I talk about deference to authority, I mean the former, but it doesn't always translate to or imply the latter.
I think it is a useful value (and so it evolved in humans), because it forms the basis of parent-child relationship and the transfer of culture. So as young, we reluctantly defer to authority of our parents and other elders, and as we grow older, we begin to believe in the existence of authority as necessary to prevent the cultural collapses due to social experimentation gone wrong (which might result as pursuit of other human values). The fear of such cultural collapse (and the need to prevent them, through authority) is the focal point of conservative values.
Of course, in modern society, this gets pretty muddled, because the rate of change in societies has accelerated and actual authorities (in power) are often younger and change too quickly to really facilitate the transfer of life experience between generations. From this grows various forms of resentment, which is further shaped by ideological propaganda. My point is, I believe that the demand for more authoritarianism comes from people who believe that culture (they grew in) is in peril and want to slow or stop the rate of its change.
It might also be a reason why people believe in God - as Dan Dennett pointed out, it's more like that people believe that belief in God is itself a good thing, rather than necessarily believing in God as an existing being. This is, again, a manifestation of the belief that some authority is required.