> You can argue that the testing Google does is bad or minimal, but it seems like the ideal solution would then be "improve the testing"

Yes why would we believe Google on the APK scanning? There's zero transparency on this subject, zero code shared and the store is visibly full of scams anyways.