This app was mentioned in 1 comment, with an average of 13.00 upvotes
It seems the app you're talking about is not government-based like you implied, but rather a competitor that has incorporated the existing (and clean) taxi infrastructure.
I believe it's called Kakao Taxi.