Do all children have to go to primary school in Poland?

Yes. Primary schooling in Poland is compulsory.