Поведение по умолчанию в среде мультимедиа stagefright всегда заключается в поиске ключевого кадра. (В отличие от более ранних фреймворков - opencore, чье поведение при поиске по умолчанию было стремиться ко времени.)
Вы не можете выполнять покадровый поиск с помощью API MediaPlayer, предоставляемого Android.
Если вы действительно хотите внедрить покадровый поиск, вам придется использовать стороннюю мультимедийную среду, такую как FFMPEG, или вам нужно будет реализовать свою собственную.