It's prety easy to do this on Organic Maps. Open app, search for destination, select "Route To" and then select bike option.

Searching isn't as accurate as Google and I would guess the routing doesn't consider the same real-time data as Google does, but in terms of UI at least it's easy to get there.