Democracy can certainly exist without political parties, but in any open democracy political parties will naturally form in any sufficiently large system simply because it's the optimal strategy for politics. Pooling resources and a shared platform provides advantages at both securing votes and legislative working after election.