Meanwhile I managed to solve the problem by performing numerous tests, this was the crucial point:
The SVG-icon used in the launch screen storyboard requires the "preserve-vector-representation" checkbox to be checked in the asset catalogue properties.
This solved the issues for now. I'll keep an eye on it when the App finally rolls out to the market, but on all tested devices up to now, the problem is solved.