Google has recently changed is policy regarding SMS permissions, and according to the new policy, apps like Lost Offline and SIM Changed! are not allowed. These two apps depend heavily on SMS permissions and can’t work without them. The only option was to remove the two apps from Google Play.
Thanks for everyone who used these apps!