When you remove and reclaim a license from an iOS device, the app is immediately remove and the license is returned to your VPP account to be redistributed.
Macs App removal functions a little differently. When you remove and reclaim the license of a Mac app, the app stays installed on the device. Developers can set an expiration period of use after the license is reclaimed. It could be 2 weeks or 2 months. If you want to completely remove the app, you can delete it like any other file on the machine by putting it in the Trash.