I use normal newspaper. No issues.
I change the paper every time i see urin or poop. other than that, they generally get changed every week if there has been no poop or pee in the past week.
I clean and put fresh water in the bowls every 5 days, but check to make sure the water is clean and full daily. Lots of people change the water daily, but lots, including me don't.