Clash of Clans
Last but certainly not least we wanted to suggest Clash of Clans or Clash Royale.
With Clash of Clans, if you've never heard of it, think of a board-game mixed with a tower defense strategy game all mixed into one. It's one of the most successful, longest-lasting, highest-grossing mobile games in history. Clash of Clans came out over six years ago and I still play daily with my significant other.
And while you've probably played it before, or know someone else that plays, now is a great time to start if you never did. They have Clan Wars, Clan Games, and other elements where you work together with others in your clan. Join a group of cool people, build your village, save for upgrades, and attack enemy villages. Then, join a clan with your girlfriend and have some fun. Or you can play Clash Royale, which is similar yet different and still has clans you can join together.
Download: Clash of Clans
These are just a few of the thousands of games on Google Play. Surely you'll be able to find a game or two you're both interested in.
As an Amazon Associate I earn from qualifying purchases.