Phone virus

Hello! I have been getting pop up messages in my calendar, saying things like it will expose me on the internet. I deleted the app and cleared all search history. Just wondering what else I should do to ensure nothing happens to my personal information?