Usually game save data is stored on the SD card in /Android/data/<app directory>
For Asphalt 6: Adrenaline (HD), it should be in /sdcard/Android/data/com.gameloft.android.ANMP.GloftA6HP/
Look in your SD card,if you have two similar looking directories, one may be for the old version of the game you had, and one for the new. Try restoring the data from the old to the new one. Since you installed it from Google Play, the directory of the new one will be what I have written above.
Titanium Backup and other backup apps only backup data from /data/data/<app directory>, which is usually app preferences, libraries and databases. Externally downloaded data, thumbnails (for gallery apps), save data etc. are all saved on SD card and aren't backup up.