How do I find new klans? Please excuse my noobishness.

It'd be great to have a tour on how to use this app and what all the elements do.

All the clans you have joined show up in the home screens top. There's also a side bar on the left side of the homecreen that shows the same clans.

By default I guess you are subscribed to all.

In the second tab (the one in the bottom navigation bar), you'll find all the clans that exist on the app sorted by category.

Makes sense, but it seems like the search bar does not work.

Yes the search bar isn't functional yet (not like theres many clans to be searched)