That toe situation is common with running. Runners often get a black goes from shoes too tight. Sometimes the nail falls off. About the only thing you can do at this point is get new shoes and keep trimming the bad part of the nail as it grows.
Or keep the current shoes, watch the nail turn black and fall off, and save money.