Facebook states on its site that it restricts some content.
"We restrict the display of nudity and sexual activity because some audiences within our global community may be sensitive to this type of content - particularly because of their cultural background or age.
"We also restrict some images of female breasts if they include the nipple, but our intent is to allow images that are shared for medical or health purposes."
Facebook has been approached for comment.
Anello-Kitzmiller said she had been groped by men earlier in the day, while she was still wearing a T-shirt and jeans.
"We got [abused] constantly [while] walking around, but then we got people coming up and saying 'you look amazing', or 'I wish I had the confidence to do that', or 'I'm going to do that next time'."
Her friend Kiri-Ann Hatfield said she was disappointed the video was taken down.
"We saw that the original video had been taken down from Facebook. The girl who posted it said she wants it to stay up.
"It's just unfortunate that our society has gone to this, and we need to catch up."
Hatfield said plenty of other people had been stripping off, and there was a striking difference in the way men were treated versus the women.
"There were a lot of people [naked], a lot of men even.
"There were quite a few males on the slides with their pants down just doing their own thing – I didn't see them getting harassed at all."
A police spokesman said: "We are awaiting any information regarding the Rhythm and Vines incident."
