Another thing you might want to try is destroying unneeded objects like the ones that aren't visible. If the game is a side scroller like flappy bird, you could put a line of code in that destroys anything that is passed the 0 pixels mark. Also, like Iceangel said, check the size of your images. Depending on how little they are, you might even want to make them a bit bigger (i.e makes more sense to have 1 solid ground sprite than many instances of a ground sprite on screen making the processing heavier)
Worst case scenario, you have a crappy phone!
Hope it helps!