This is *the* german crossword dictionary available for Android.
It includes almost 600,000 items of any category. All data is included in the app, no internet connection is needed using this app.
Just specify the character count of the answer, fill in some key words of the question, provide the characters you already know, and you will have the answer as soon as you hit the search button.
There is also a demo version available on the market.