Can a planet made completely of water held together by gravity exist or are there some other factors that would play into such a scenario?

I suppose it could exist; water would exert gravitation just like anything else that has mass. Just like our Earth, the planet would have to be either massive enough, or cold enough, to avoid the water vapor gradually evaporating into space.