Gray/green

I would bring in copper or a golden bronze color in the lighting, or rain gutters, landscape pottery , etc. bright greens to compliment those plantings.

for the house color, I like a darker tone, but thats me

black and wood tones add a richness to the brick tones

I also like this reddish/purple brown tone w/your brick. Amazon Soil. paired w/reds/purples in planters, and the shoji white or muslin for the trim

Here's a blue and a blue green if you like those

and some other color combos

this brick has more orange than yours,

a more neutral palette

the warmer autumn tones. (you could limeswash the brick w/Romabio)

I've rarely seen dark blue used on a house as body or trim color an it didn't cheapen the look of the house. Would advise against it.

Thinking now the Shoji White from Beth could be a nice contrast.

BM Pale Oak for the siding and trims. Paint your front door a bright navy blue if you love blues.

Paint the ceilings of your over hang a white with a hint of blue to brighten up the feel.

patriotic white

Beth gave you plenty to think about! Let us know which combination you like best, in your light. How the sun hits the brick and trim during the day, or how it looks on a gloomy day, will influence your choice.