I think I finally get it how face loops work.
They only work with faces consisting of 4 edges(and 4 vertices) only. Direction is defined by edge that stands on the other side of face. Any additional vertices on that face makes it unsuitable for face loop. Face itself can be whatever shape and size as long as it has 4 vertices and 4 edges.
Did I get it right or is there more to it?