App sending spam messages to my contacts
I just ran into this same problem today. It was sent by the Imo app itself. Don't use or install this app!

I recommend leaving a bad review on the Play Store and reporting the app on the Play Store. 

To find out which app sent the spam, you can use Android App Ops if it works on your phone.