In modern technology, recent advances in multi-functional devices are rapidly developed for the diverse demands of human beings. Meanwhile, durability and adaptability to extreme environmental conditions are also required. In this study, a flexible magnetoelectric (ME) heterostructure based on CoFe₂O₄/Pb(Zr,Ti)O₃ composite thin film on muscovite is presented, with two geometries of the constituents, namely laminar heterostructure, and vertical nanostructure, adopted for the comparison. On the other hand, credited to the mechanical flexibility of muscovite, the impact of flexibility on ME properties is also discussed with a series of bending tests. Moreover, the ME response sustains for 10,000 times bending without significant decrease, validating the mechanical durability of this heterostructure on muscovite. With these advantages, a flexible proximity sensor based on this heterostructure is demonstrated for motion detection. It is expected to offer a pathway for creating the next-generational flexible devices, showing potential for future practical application.