Even in the US, at the time of the constitution, many states had state churches. It was just prevented at the federal level. So it’s entirely possible for Florida to reinstate a state church over Florida and be within it’s constitutional bounds.