An electronic device may include a finger biometric sensor and a processor cooperating with the finger biometric sensor. The processor may be capable of determining enrollment finger ridge flow angles over an enrollment area for an enrolled finger, and determining match finger ridge flow angles over a match area for a to-be matched finger. The processor may also be capable of determining at least one likely match sub-area of the enrollment area by dividing the enrollment area into a plurality of regions and determining a respective enrollment ridge flow histogram for each region of the enrollment area, and determining whether the to-be matched finger matches the enrolled finger based upon the at least one likely match sub-area.