Though I haven't found a way to change the Google search bar default app. There's a menu button "Open in Firefox" after you follow a link, but in Android M you'd get Firefox already by default.

Also can't replace the Google bar with Firefox bar. Well I could change the launcher I suppose, but a bit inconvenient still.