You can always download previously purchased apps from your purchased list unless it was removed due to a legal reason.