I haven't read parent's point, but I guess one could argue that belief requires the hability to ponder opposing views and choose one. The choice part is where free will comes in.

The word "believing" doesn't imply choice anymore, for example you can say an earthworm believes all big animals are the same just because that's how it thinks, not because it made a choice to think that way.

Well now we're just talking about words though.