Default Rendering Meshes, how many triangles are too many?

I am experimenting with Mesh that I am filling in with colors.

I end up with 900 triangles that are have positions updated about 20 times per second.
On PC it works flawlessly, on my Nexus 4 its rather slow.

Is my code crap, or its too much to render real time?