We're changing how the deployment history for a resource group is maintained. In the past, you had to manually delete deployments from this history to avoid this error. Starting in June 2020, we'll automatically delete deployments from the history as you get near the limit. For more information, see Automatic deletions from deployment history.
Deleting a deployment from the history doesn't affect the deployed resources.