The issue with the Pagelines NavBar which does not define a theme location is known:
http://wordpress.org/support/topic/polylang-flags-dont-show-up-in-pagelines-navbar?replies=2
Note that BrandNav and Nav Classic work correctly without any theme modification.