Guys, avoid the snide comments, as it typically closes the thread...
That said, I think you may have made an error in not going through with your Administrative Review Process (the appeal) as such processes have been found Constitutional... Since you canceled the appeal process, the Court may use your act against you, by stating you had the ability to appeal, and chose not to. Now, if you had gone through the process, and then have them state there was no way to, lawfully, re-instate your permit, or given some non-legit reasoning, your case would be far more valid...
So, to answer your question, they did grant you the permit in the first place. So, yes, it is a Shall Issue state.
And, if Florida finds out your permit was revoked in Tennessee, they may revoke, too...