>>>The kefirah is believing in another, independent power besides Hashem.
Believing that Hashem gave people bechira to the extent that he does not restrain them even when they are causing an outcome he does not want to happen is not believing in another, independent power besides Hashem. Someone would have to believe that he CAN not stop them to be believing in another, independent power besides Hashem.