Can I receive messages on my mobile phone running Google's Android OS after I clear apps?

Yes. FireBase Cloud Messaging (FCM) on a mobile phone with Google services pre-installed can display notifications after apps are cleared.