Bug 1011604 - [Messages] Update to use <gaia-header>

Right! As we agreed, let's keep only gaia-header related style changes in this patch to reduce potential regression surface.