Android Notifications Binding - errors when openhab is starting

That’s not an official add-on, it’s from the marketplace (I’m assuming Android Notifications Binding supporting TV Overlay [4.0.0;4.9.9]).

Just to get the obvious stuff out of the way first.

Have you installed this in the past 25 days? If you installed before that point it might be the case that a version of the binding for 4.0 was published which may not work with 4.1.