I did master page changes to SharePoint Online using SharePoint Designer for one site collection.
How can I implement it for all site collection and newly created site collection , without modifying each site collection master page globally.
You can't set it globally but what you can
Now upload everything in your new site collection and also publish.
PS: as your environment is SPO, you can utilize Designer Manager.