It depends on the context. If you are on a bus and someone randomly stands and shouts Allahu Akbar, it would strike terror into those around them, so yes they could be a sort of terrorist, even if they aren’t actually about to blow themselves up.

But if you’re in a mosque, it’s not unusual to hear it exclaimed.