Hi, Django ( like Django Reinhardt, yeah?)!
First thing about making falafel. You can't use canned chickpeas, as they are cooked. You have to soak dried chickpeas overnight (8 hours) then blend them to a rough paste.Raw chickpeas, in other words. I'd also suggest blending the garlic and onion ( just a very little bit) with the chickpeas.
the spices wouldn't have made any difference. Oh, and no water, unless your chickpea mixture is very very dry. If so, add just a little!
Second point could be the temperature of the oil. I do not possess a thermometer, nor a deep fryer, so my test is do drop a tiny bit of the mixture in the oil before I start frying. If it bubbles and rises immediately to the surface, then it's ready . Remember that, as you add the falafel to the oil, the temperature will drop, so you must be vigilant. Don't poke the falafel about until you're certain they are semi-crisp on the outside; ie. if you start poking them before they're fried, they'll come apart.
Finally - keep trying. Yes, keep trying. I seem to remember I did exactly the same thing some 15 years ago, with the same results as you.
Don't be disheartened - cooking is experimenting until you get it right!