The separation of church and state thing is arguable. I suppose when one of the titles of the Emperor is “Equal Of God”, that does make him somewhat immune from ecclesiastic authority.
There was all kind of tension and power plays between the two kinds of authority. Titles don't reveal everything. Even popular revolts (especially helped by the army), for example, would often dispose of one emperor and get another in power.
