How to mock location without enabling the setting on rooted device

I am looking for a way to be able to mock location without needing to use ACCESS_MOCK_LOCATION. My app works but requires "allow mock location" setting to work. When "allow mock location" setting is disabled, the app just crashes when it's about to spoof location. Just moving it to the system partition doesn't help..

I'd be glad for tips for Lilipop and Marshmallow (as far as I learned, they work differently...)