I had trouble with that and I used 2 different ways to get them off. For the passenger side, I was able to do it by lifting wiper blade at the hinge -like when you clean your windshield- and them pulling the arm straight off the bolt.
For the driver's side I used a battery terminal puller to get it off.
Oh yeah, I also used some PB blaster (like liquid wrench) to losen everything up.