The location of data centres is crucial when mobile network operators are moving towards cloudified mobile networks to optimize resource utilization and to improve performance of services. Quality of Experience (QoE) can be enhanced in terms of content access latency, by placing user content at locations where they will be present in the future. The Follow-Me Cloud (FMC) concept aims at optimising operations of moving Mobile Network Operators Services towards cloudified environments, where Information Centric Networking (ICN) and the appropriate content migration policies are of paramount importance. However, several factors need to be considered, including user movements and mobility prediction (MP), content popularity, and migration. This paper addresses all these aspects by implementing a fully integrated multi-criteria FMC and mobility prediction mechanisms (MP-FMC) on a cloud infrastructure. Experimental evaluation shows that MP-FMC can be orchestrated on-demand within a reasonable time frame, and it could deliver ≈ 33% improvement of content retrieval time.