Plastic free toilet brush and holder