>>> I might have my facts incorrect here but if an App is removed from the Play / iOS app stores isn't it removed from users devices?
No, it's not (at least on iOS)
Source: I've bought a Navigation-App which since seems to be discontinued (N-Drive or something like that).