I haven't heard any single, and I have come across some lukewarm review, but when I started listenin to the album, I immediately fell in love with it!!
The songs are extremely enjoyable, and Magic got stuck in my head almost instantly.
After giving the 3 singles a listen (and I like them all), I listened to the album from start to end, and I think I could spot a story, or more like a progress of the mind in sight of a break-up / relationship trouble, through the flow of the album.
I will give this album 85/100. It's a pleasant listening experience while simultaneously being easy to connect to emontionally.
I heard the few songs before release, and I wasn't too impressed, but now, upon listening to the entire album, I love all the songs even more. That's the thing about Coldplay; they make albums, and actually have a cohesive theme that runs through every song.