What's the difference between Normals and Face orientation? I'm following this really good tutorial, about Texture Painting, from CG Boost (https://www.youtube.com/watch?v=lmbAs9jE1vI). 
At some point the the paint doesn't work because of flipped faces I realised that the paint doesnt work on some faces.
On a comment of this video on youtube, someone stated that recalculate the normals. If you did so the paint actually worked. But it brought a question:

On this image


I see that the red faces shows that the mesh is turned inside out, but this blue line show that the normals are facing out. 
Whats is the diference between face orientation an normals, and how can I make then to point to the same side ?
The normals come out of the blue faces:



But if two blue faces are facing and close to each other, showing red faces to the outside, you may have the impression that normals come out from the red faces. Simply because normal indicators (blue segments) go through the mesh:

Here on left something close to what you show in your question and on right the back face is shifted so that we can see the normals doesn't come from the center of the red face anymore: