We can justify our beliefs in logic, because we can see how actions determine an outcome. A deity is not needed for the outcome. We don’t need a deity to explain why such outcomes exist (i.e. why frictional heat from flint generates fire in kindling). It’s superfluous, so your statement is illogical. It’s a non-sequitur.
Quite simply, we can understand that logic exists because we can see and learn how our actions lead to a consequence. This is a truism no matter the existence or non-existence of a god.