Some of the files failed to copy during deployment of the solution
I was deploying using -GacDeployment and -Force parameters and failed however when I tried to deploy this dll to GAC it had no problems.
The problem was in SharePoint Timer and Administration services, for some reasons they were not able to perform this operation.
After restarting these services, everything went well.
SharePoint Administration Service
SharePoint Timer Service