Remove purchased apps front Appstore
Once you've bought it [whether paid or free] it's yours forever.
You can delete purchases from all devices, but you still retain the right to download it again in future.

The cloud icon signifies that you can redownload it at any time.