De rabobank stopt met gratis rekeningen en dit worden rekeningen waarvoor je moet betalen. Kan/mag dit zomaar?

Ja dat mag. Het is tegenwoordig vrij normaal dat er kosten in rekening worden gebracht bij bankrekeningen. Naar mijn weten doen alle banken dat.

Voor zover er sprake is van vrijblijvendheid kan dit inderdaad, immers, hier is sprake van marktwerking en je hebt de vrijheid om je rekening op te zeggen.
Anders ligt dit, wanneer je verplicht een rekening hebt lopen, bv. omdat je via de Rabo een hypotheek hebt afgesloten. In geval van verplichting staat het hen niet vrij om de voorwaarden te veranderen (of extra kosten in rekening te brengen), want nu heb je die vrijheid om de rekening op te zeggen immers niet.

Een gratis rekening? Bestond dat nog dan?

Voor zover ik weet betaal ik altijd al voor een rekening bij de Rabobank..