In my case, the library that I avoided making breaking changes to because I didn't want to bump the major version was already on v2, and I didn't want to make it v3 after just a few weeks at v2.
Introduce the new APIs in a new namespace, class, module, new function name, whatever.
Either you write one new function yourself, or you force all API users to rewrite their functions to accommodate you.
The choice will be a show of what you value more: yourself or your users.
This allows for new APIs to bake before having the experimental flag removed and stability guarantees introduced.
In RxJava [1], parts of the API are marked with @Experimental or @Beta. @Experimental provides no guarantees, while @Beta only guarantees no breakage in the same minor version.
You can do that as much as you want in version 0.x.x
Get to v1 when you figured out the API and it is stable.