All of these forms can be used. When said alone, "I do not fit in." or "I fit in." is the correct form. When specifying what one does or does not fit into, in your example society, fit in, fit into or fit in with are all acceptable.

the correct form should be "fit in society" exp. some women and men do not fit in their societies