"address a complaint" is correct and usable in written English.
It means to deal with or handle a complaint that has been made. You can use it when referring to resolving a problem or issue that has been raised by a customer or a person. Example: The company has a dedicated team to address customer complaints and ensure that they are resolved in a timely and satisfactory manner.
In case of dispute, the mentee can address a complaint to the exam appeal commission.
In a court filing, the iPhone-maker acknowledged there was huge demand for Samsung's new phone, but said the South Korean firm had failed to address a complaint it had already made about one of its earlier Android-based models.
They returned later to address a complaint of loud music.
To address a complaint from Lycia and Pamphylia about the "detestable pursuits of the atheists [Christians]", Maximinus promised the provincials whatever they wanted perhaps an exemption from the poll tax.
Reflective of the lack of high level evidence to guide practice, there are no uniform criteria for candidacy and no standard fitting procedure when it comes to providing hearing aids to primarily address a complaint of tinnitus, for example, where there is no complaint of a hearing handicap or only a mild hearing loss.
The White House will ask Congress for $280 million to enforce firearms laws, addressing a complaint of opponents of gun restrictions.
Among other things, the company seems to be addressing a complaint that operagoers have regularly lodged since Peter Gelb took over as the general manager, in 2006: one show after another has played better on the Met's HD Live broadcasts than in the house.
This addresses a complaint that the firm's own Skype program could not be used to receive calls while its owner was using another application - a function offered on rival platforms.
Bogost intended the Cowpocalypse event to signal the "end" of the game to players; when addressing a complaint by a fan who felt the game was no longer fun after the cow rapture, Bogost responded that "it wasn't very fun before".
Addressing a complaint about his statement, the executive exclaimed, "[W]ell, is every f---ing woman in the company having a baby or going to have a baby?" He also said that unless mother or child has a health issue, "there's absolutely no reason for someone to take paternity leave".
