Hi,
I don't think it's possible with standard out-of-the-box actions, however it's very easy to add a new custom action that can fir your requirement.
First, just create a custom marketing automation action.
Then, withing this action you can call Kentico API to unsubscribe contact from all newsletters.