For now I "solved" it by not triggering an update with Ionic Deploy, but downloading the whole APK and installing it - including the new /www folder of course. So no more Ionic Deploy update necessary on Android... Of course this is much more risky than using Ionic Deploy.
Does it always happen or just sometimes?