Well, visa free travelling is based on reciprocal agreements between different countries. The european union itself cannot make agreements on behalf of every european country.
Maybe I made a mistake about France and Belgium, but that was not my point. If a Belgian citizen can travel visa free in...