I am searching a WordPress plugin to create partners page.
- Easy logo and link adding and updating
- Columns and responsiveness if possible
An example - http://www.russianamericanmedia.com/our-clients/
The following two plugins seem to meet your requirements (perhaps in their premium version). Note that I've not tested them:
The 'Sponsors' plugin allows you to manage the partners individually. Then you can insert them as widgets in a sidebar.