Looking at your photos, Phoenix Blue should certainly have blue.
But I'm not seeing blue in your photo of Big Barred.
I can see three options:
a) they were not fathered by him
b) they were fathered by him, but got the blue from their mothers
c) they were fathered by him, and he was really a very dark blue instead of black
For any chicken with Dominant White (turns black to white), you cannot tell whether they also have blue or not. So that's one way it could possibly hide in your hens, depending on whether any have Dominant White.
I'd love to see photos, but I do have trouble telling dark blue apart from black (especially in photos), so I'm not sure how much help I'll be there.