The app doesn't void your warranty. It encourages you to perform further actions that may void your warranty. Major difference. The article is clear that Google admits the app itself is not harmful.
If an app tells you to throw your phone in the air — and I was both the phone hardware manufacturer and app store curator — I wouldn't allow it on my store either. It's going to increase customer complaints.
[1] https://play.google.com/store/apps/details?id=com.carrotpop....
(I don't actually disagree with your point, just thought it was funny)