I don't know enough about Taiwan to comment, but the 'cleanliness' of Japanese is exaggerated in many ways:
1) there's a very large population of smokers and I see them everyday throwing their cigarette butts on the streets.
2) yes, Japanese tend to be quite clean when people are looking (social pressure). However, go in places where nobody's there or nobody's watching, like mountains, and you will see massive amounts of litter dropped by hikers. Go on a beach that's not too frequented, and find out someone did a barbecue party the night before and left all their trash behind. Come back from a firework at night and watch your step as you walk on thousands of plastic bento boxes dropped on the floor after consumption.
So, let's tone down the myths a little.
Some people still litter on the streets, and it's shameful if one gets caught by law enforcement [1]. Singapore hires lots of cleaners to clean it up. We're nowhere as gracious as the residents of Japan or Taiwan.
[1] https://en.wikipedia.org/wiki/Corrective_work_order