You need that all domain controllers in the domain are running Windows Server 2008 R2 or later, and your forest level must be set to Windows 2008 R2 or higher, to check your functional level of your forest:
get-ADForest ForestName
To specify the forest level:
Set-AdForestMode -Identity ForestName -ForestMode Windows2012R2Forest
To specify the domain level
Set-ADDomainMode –Identity DomainName –DomainMode Windows2012R2Domain
To enable the feature Recycle Bin:
Enable-ADOptionalFeature ‘Recycle Bin Feature’ -scope ForestOrConfigurationSet -target DomainName -server DomainControllerName