Yes, usually. If you deleted the game from your console, you can re-download it at no extra cost.
This hides the license. Contact Xbox Support—they can often restore it if you provide proof of purchase.
Pro tip: Before deleting, upload saves to the cloud (Settings → System → Storage → Cloud Saved Games) so progress isn't lost.