This tutorial might help: https://fusionmineralpaint.com/create-faux-brick-walls/
Here are all kinds of ideas from right here on Hometalk: https://www.hometalk.com/search/posts?filter=faux%20brick%20wall
The same way you paint any other regular brick wall:
If it is Exterior you need Exterior paint. If it is interior you need Water based or Acrylic paint. Beyond that you will need at least: 2 coats.