It seems to be related to this: https://bugzilla.mozilla.org/show_bug.cgi?id=737658 Though it's possible there are other weird things relating to how it positions the cursor. It is actually inserting a line break, it's just sticking it after where the cursor ends up.
The only workaround I can see is to disable the RTE for Firefox on Android.