On being illogical
There are lots of philosophical questions that roll around the internet, such as, can God create a rock so heavy that he could not lift it? The answer is no, he could not. God also cannot lie, or act in a way that is contrary to his character. Does that somehow make him less than God? Does that mean I am prevented from saying, God can do anything? Or, nothing is impossible to God? I don’t think so, because these philosophical questions are not logical questions and for God to act in a way contrary to his character would also not be logical.
Likewise if God gives us free will we must be able to choose wrongly and our choices must matter, otherwise it wouldn’t be genuine free will. Without free will we would be no more than robots or puppets. Therefore God cannot logically give us free will and remove evil.
As a Christian when I say that God is all powerful I don’t feel it necessary to add the disclaimer, except when it comes to the illogical.