Can I search for Android APPs that are in Hebrew or Kurdish? or are all apps automatically translated into all languages?
No. AFAICT, there is nothing that marks the language used in the app.
No. The complexity of reliable machine translation so is currently beyond our current technology; natural language processing and machine translation is still a hot research topic.