Я долгое время пользовался Fleksy, с самого её появления. Она и по моему мнению действительно самая точная из всех клавиатур. Могу отметить также, как и автор, что клавиатура лагает. Думаю, что связано это явно не с оперативной памятью (мой Nexus 5 обладает 2gb) а с её "громоздкостью". Ещё я заметил, что телефон может и нагреться от неё. Но, возможно это тот самый вездесущий троттлинг, который на Nexus 5 возникает буквально от любой задачи.
Как бы там ни было, сейчас я остановился на Google Клавиатуре, потому что она самая "легкая" и быстрая в плане отклика на нажатие, хоть и не такая точная. Пока что так :)