What you're looking for is a "badge" and I'm sorry to tell you that this does not exist on Android - your client must be mistaken.
One workaround you could do is to create a widget for your app (and you can even make it look like an app icon if you wish...), and you can add a badge or update how it looks any way you choose.