App for discover the carrier of a phone

This is what VIRTUA Serviços was looking for in their icon design

What the app does is find out the carrier of a Brazilian phone. In Brazil it is possible to change your mobile carrier while keeping the same phone number and so many people spend their phone credits calling phones of different carriers of them. The app aims to help people save money on phone calls.

The application already exists but is being rebuilt and it's called 'Consulta Operadora' in Portuguese. Here is the link to the app that is currently in the Google Play:
https://play.google.com/store/apps/details?id=com.consultaoperadora.free

I would like to have a modern flat design totally different than the current icon available in the link above. I think the current icon is causing rejection in users. So, the idea of this new icon is to attract more users with a clear and professional look. Something simple, but creative.

The icon is necessary for the Android and iOS platforms.

Thanks in advance. Read more