Is There Any Way To Get Notified Before The App Is Being Replaced By Another?

I know about the ACTION_MY_PACKAGE_REPLACED Intent action but what it do is - notifies the receiver AFTER the app got replaced. But the things is - I want to know before the app is

Solution 1:

I want to know before the app is being replaced by another

That is not possible, sorry.

What if I want to stop some service before the app got uninstalled?

When an app is replaced or removed, its process is terminated. The process will be terminated for many other reasons as well (e.g., old age, Force Stop in Settings). There should be no need to do something special for the replacement/uninstall scenario.