Is it possible to send a private push message from the Backendless Messaging Service to the client (iOS or Android) without going through the common big service providers (Google, Microsoft, etc)?
Yes, this is what we call publish/subscribe messaging:
https://backendless.com/feature-65-basic-publishsubscribe-messaging/