Sí que se pueden eliminar. Si juegas desde Facebook clicka en el amigo que deseas eliminar. A continuación te aparecerá una ventana de comparativa entre su equipo y el tuyo, sus jugadores, posición en liga y sus trofeos, ¿ya sabes a qué ventana me refiero verdad? Pues en la parte superior hay un icono parecido a esto ---> (-) donde al pinchar te preguntará si estás seguro de eliminar al amigo, le das a aceptar y listo.
En caso de jugar desde la App para android vete a la ventana de amigos - click en el amigo que deseas eliminar - parte inferior una silueta con u "-" pincha y eliminado estará 
Espero haberte ayudado.