Puedes crear una Animation que haga la traslación de la View. Pero si estás haciendo un juego es mejor usar un SurfaceView y pintarlo todo ahí dentro, al final será mejor porque tendrás más control.
En cuanto a lo la gravedad, Android, a diferencia de IOS, no tiene librerías propias para crear juegos. Si quieres hacer un juego 2D te recomiendo AndEngine, es bastante parecido a Cocos2D, que es en lo que está basado el nuevo Sprite Kit de Apple. Tiene un motor de gravedad bastante bueno, incluso tiene una extensión (es otra librería extra no incluida en el AndEngine básico, pero que está hecha para AndEngine) para añadir un motor de físicas que funciona de lujo.
Si quieres programar a pelo entonces tendrás que recurrir a motores de gravedad y físicas, como por ejemplo Box2D.