With the number of impressive Android smartphones and tablets increasing steadily – see this week's Nexus 4 review for the latest example – it's good to see that the flow of interesting Android apps is also continuing in early 2013.

Here's our pick of the 30 most notable new apps on the Google Play store, with a slightly extended focus to reflect the fact that the last weekly roundup was on 21 December. This week's 30 Best iPhone and iPad apps roundup is now also live.

The BBC has launched this "play-along" app for its Antiques Roadshow TV programme, taking the form of a valuation game that tests whether you can guess how much items are worth before they're valued on-screen by the show's experts. The app is designed to play along live with the show, whether you're watching live or on catchup.

The excellent Zombies, Run! was a fitness app with a twist: virtual zombies chasing you along your running paths. Now it's got a spin-off based on an eight-week training programme for people to work up to 5km runs. As before, it comes with a zombified storyline from author Naomi Alderman.

Atari reinvented its classic Pitfall game as a freemium Temple Run-style game for iOS last year. Now it's available on Android too, as Pitfall Harry runs through jungles, caves and villages leaping over obstacles and whipping beasties. Power-ups add spice, with in-app purchases prominent in the gameplay mix.

This app went live quietly on Google Play on 3 January with no official announcement at the time of writing, and it also appears to be US-only – something that may change by the time you read this. It's an Android version of Facebook's iPhone app for Page admins, helping them post updates, read and respond to comments, and analyse traffic to their Facebook Pages.

Developer Smule has made its name with a series of quirky-but-creative music apps, with Sing! Karaoke being its latest – initially for the Nexus 7 and Nexus 10 tablets, with more device support to follow. It gets people singing into their microphone to a selection of current hits, sharing their performances with the world and (hopefully) getting praise in return. In-app purchases are used to get premium songs to sing along with.

With website traffic continuing to rocket, MailOnline is also ramping up its tablet publishing with this new Android app. Designed for larger-screened devices, it offers the latest stories on all things Kardashian (plus other topics, of course) through themed channels, with social features and photo galleries thrown in.

Looking for a whizzy personal productivity app? Zime's schtick is its 3D timeline of upcoming tasks and meetings, which scrolls off into the distance on-screen. It syncs with various calendars, with the promise that it'll soon go beyond pure diary dates to "become your personal time coach". It's currently in public beta, so may be a bit crashy.

Another beta here to test out, this time for Android tablets. Based on the existing smartphone version, it's an app for visiting tens of thousands of online forums, making them play nicer with the touchscreen. Version 1.0 is set to launch as a paid app at the end of January, with a discount promised for beta users of this version.

Games publisher Square Enix has been working hard on bumping up its Android efforts, particularly around its classic RPG franchise Final Fantasy. This is the second game in the series, originally released in 1988. Expect plenty of retro dungeoneering, although some device owners are reporting crashes while playing, so it's worth reading the Google Play comments before buying.

Final Fantasy Dimensions for Android

More expensive, but arguably more appealing to fans who've already played FFII a couple of times, is Final Fantasy Dimensions. The basic ingredients are similar: battles, character growth and a suitably epic storyline – plus chiptune background music as an additional in-app purchase, which feels a bit rich considering the basic price.

It truly is the time of year for new fitness apps to launch, promising to help smartphone owners shift their festive bellies'n'bottoms. GymPact has been available on iPhone for a while, but now it's on Android too: a US-based app to track your workouts, and reward you with actual cash if you stick to your plan – funded by payments from those who don't. An intriguing idea.

More famous old gaming characters leaping onto Android – literally in the case of Sonic the Hedgehog in this game. It sees Sonic leaping upwards through a series of 48 platform levels, including boss battles with arch-foe Dr Eggmanm with online leaderboards and challenges adding a social spin.

Feedly is a simple but effective Android homescreen widget for the BBC News website, joining several others for rival sites in its roster. Available for free, it's a quick way to keep abreast of popular news stories on the Beeb's news site.

And one more game from Square Enix, albeit this time not based on Final Fantasy. Instead, this is a music rhythm game with umpteen demons, talking teddy bears and a college heroine called Serenity who has to make sense of it all. It sounds strange, but plays very well.

Social game publisher 6waves is also committed to Android releases, with Dueling Blades its latest. It's a 3D fantasy action strategy game that sees you battling against bandit, pirate and undead enemies, as well as your friends over the network.

And still the alternative Android keyboard apps keep coming, despite SwiftKey, Swype and Google's own revamped keyboard seeming to have the market sewn up. Kii Keyboard is another beta, too, aiming to combine SwiftKey-style prediction with Swype-style, er, swiping.

Love it or hate it – and there are plenty of people in both camps – TV sitcom Mrs. Brown's Boys has been a huge hit in the UK and Ireland. Its official app is more of a marketing tool, with soundboards, a translator and bundled ringtones.

Here's a blast from the past for gamers of a certain age: Don Bluth's Space Ace, which back in 1984 came from the same laserdisc studio that made Dragon's Lair. Running on smartphones and tablets, this Android version sees you guiding space-hero Ace through a series of perils.

Kasabian are the latest band to get their own Android app, serving up social media posts, backstage photos and video clips, and fresh tunes when they're posted online. The app also promises competitions, ticket access and "the facillity to interact with the band at live shows in real time".

HeroCraft's Ant Raid has been getting some storming reviews on iOS and Android alike, putting you in charge of an ant colony trying to fend off swarms of monsters. It's real-time strategy meets Plants vs. Zombies, with lots of legs. Well worth a look.

Here's an interesting idea from Disney: an Android live wallpaper based on a musical boat ride from its theme parks. The wallpaper features a number of Disney characters, with bright colours and a characterful visual style.

More retro gaming here, courtesy of SNK Playmore's update of its Metal Slug 2D action-shooter. This is a port of the original NeoGeo version of the game, as you blast your way through a series of levels rescuing prisoners-of-war and upgrading your weapons. There's also a Bluetooth co-op mode for local multiplayer.

Zoo Train for Android

As more Android devices make their way (via parents) into the hands of children, there's going to be a big market for kids' apps on Google Play in 2013. Zoo Train is a good-looking example from developer Busy Bee Studios: a collection of five mini-games with light educational elements: letters, music, patterns and shapes.

There's also an appetite for free children's apps on Android, meaning Our Solar System may prove popular in the weeks to come. It focuses on the planets of the solar system, with facts, memory quizzes and an asteroid-blasting mini-game.

Fitsby is another app aiming to help people stay motivated in the gym, with this one also focused on encouraging competitive support within groups of friends. The idea: you check in when starting a gym session, and bet real or virtual money against friends to see who works out most. I'm a bit uneasy about gambling as the mechanism to spur keeping fit, but it'll be interesting to see if others disagree.

Another Android game that's good for showing off the capabilities of Tegra-powered devices, ExZeus 2 is a 3D shoot 'em up with robots battling in the air and on the ground, with an experience-point system to upgrade your own robo-fighter as you play through the game.

One more game to cover this week: the spooky Killer Escape, which sees you waking up "in a cold and dirty cell confronted by a twisted serial killer". Those Christmas party comedowns can be tough... The Google Play description is terse, to say the least, but its demo video makes Killer Escape look like an interesting touchscreen take on point'n'click adventures.

A simple, one-use app for Android devices that uses the front-facing camera to rotate the screen based on your face's orientation, as well as using it to keep the screen turned on when you're gazing at it.

This mood-tracking app has picked up some impressive reviews for its iPhone version. Now it's available on Android. It aims to get you tracking your moods day-to-day, then looking back at them over a period of weeks and months, for more awareness of what's been affecting your happiness.

If it's lack of sleep that's making you grumpy, SleepyTime may help. It's one of a number of apps aiming to wake you up in a better mood by timing it between sleep cycles, so you're less "groggy and exhausted". If your morning routine allows you to be this flexible, it could be just the thing.

That's our selection, but what's been floating your boat on Android devices over Christmas and New Year? Make your recommendations or comment on these picks by posting a comment.