Falls es noch jemanden interessiert, so konnte die Sache geklärt werden:
Email an
customer.support@avast.com und/oder
android@avast.com mit Hinweis auf false positive, inkl. screenshots und APK-File. Antwort, dass der Eintrag jetzt entfernt wurde kam dann binnen 48 Stunden. Meine installierte App wurde dann auch ziemlich zeitnah von Avast nicht mehr moniert, erneute Installation allerdings schon. Nach weiterer Hinweis-Mail an Avast war dann auch das behoben.
Keine Ahnung, warum die App überhaupt als Malware erkannt wurde. Auf die Frage wurde mir nur mitgeteilt, dass es offensichtlich deren Fehler war.