I never liked a painted brick if you still can see the bricks. It takes away the character.
Plants do stand out in grey background but I think it is more suitable for concrete fences.
Like Lila suggested, light grey could be good. Then you can enhance with black window frames or black metal...