Wow, as a small App developer this seems like a really unnecessary and arbitrary roadblock! I personally am 100% cool with smaller Apps having bugs and whatnot - it happens! As long as no sensitive information is involved.
Also from my experience (this could be down to my specific App though) most issues after publishing came up with phones running a specific vendor Android skins that behave differently than stock, something thats on Google to fix or prevent!