APK deployed on device crashes with black screen

Try to filter your log with UE4|Debug please. There is a green plus to the left of Logcat in Android Device Monitor, create the filter on your package name and those tags.

The map you are mentioning - are you failing on Assertion Failed blah blah in Map.h ?