Bieber's hairstylist Matt Rez revealed the Rhode Skincare founder decided to dye her hair darker, posting a series of photos of her brunette tresses on Instagram